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(57) Abr6ge/Abstract: 

An expert system adapted data network guidance engine. The invention allows as agent to interact with a customer and to 
provide selection and recommendation of data network products and/or services for the customer. The invention allows for the 
use of agents of varying skill levels, including relatively low skill level, without suffering deleterious performance. The data 
network guidance engine is operable to perform generation and selection of configurations that are generated using various 
heuristics. If desired, numerous iterations are performed within each of the heuristic operations. The data network guidance 
engine is operable to select recommended configurations from among a number of potential options. In addition, compatible 
configurations may also be identified. The data network guidance engine is one of the underlying engines within the expert 
system that allows the agent to provide real time interaction with a customer and to provide a real dune recommended solution 
to that customer. 
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ABSTRACT 

All expert systiem adapted data netw^ Hie ioveotiQa allows an agent 

to mteract wHb a castomer and to provide sdectiaii axid reoommendation of dstai aetwoik 
p(n>ducts and/or services for the custom^^ TbeinveotionaUowsfQr&euseof agents of vai^^ 
skill levels, includixig idatively low skin level, wit&0\]t suffering deleterioxis performaxice. The 
data network guidance engine is operable to perfimn generation and sdecfion of configurations 
Ifaat axe g^eratcd usbg varioiis heoiistics. Ifde^red,nnmerous iterations are peiib^^ 
eadi of the heori^ic opeiatiODS. The data netwozk guidance engine is opexsBcAt to select 
zeconuncnded configoistions fiom among a number of potential options. In addrdon, conqyatible 
configorations may also be identified^ Ilie data xietwoifc guidance engine is one of ifac underlying 
engines within tiie expert system that allows the agent to provide real time interaction with a 
customer and to provide a real time recommeoddd solution to that c u st om er. 
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Claims 

What is claimed is: 

1 . An expert system adapted data network guidance engine, comprising: 
a data network compiising a plurality of nodes; 

the expert system adapted data network guidance engine employs a plurality of heuristics 
to generate a plurality of data network configurations based on the plurality of nodes within the 
data network; 

the expert system adapted data network guidance engine transforms at least one data 
network configuration within the plurality of data network configurations into at least one 
transformed data network configuration; and 

the expert system adapted data network guidance engine selects a recommended data 
network solution firom among the plurality of network configurations and the at least one 
transformed data network configuration. 

2, The expert system adapted data network guidance engine of claim 1 , wherein the 
expert system adapted data network guidance engine provides the recommended data network 
solution to an agent using a graphical user interface. 

3 . The expert system adapted data network guidance engine of claim 2, wherein the 
expert system adapted data network guidance engine provides the recommended data network 
solution to the agent using the graphical user interfece. 
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4. The expert system adapted data network gui dance engine of claim 1, wherein the 
expert system adapted data network guidance engine generates a plurality of initial 
configurations; 

the expert system adapted data network guidance engine applies the plurality of heuristics 
5 to the initial configuration within the plurality of initial configurations to generate the plurality of 
data network configurations; and 

the expert system adapted data network guidance engine selectively applies the plurality 
of heuristics to the initial configuration. 

10 5. The expert system adapted data network guidance engine of claim 1 , wherein the 

plurality of heuristics comprises at least one of a distance tree heuristic, a maximal flow heuristic, 
a mesh of needs heuristic, a hub and spoke heuristic, a partitioned cluster heuristic, a gravity tree 
heuristic, and a hub mesh heuristic. 

15 6. The expert system adapted data network guidance engine of claim 5, wherein the 

expert system adapted data network guidance engine performs an iteration when employing the 
plurality of heuristics to generate the plurality of data network configurations based on the 
plurality of nodes within the data network; and 

the iteration generates one data network configuration within the plurality of data network 

20 configurations. 

7. The expert system adapted data network guidance engine of claim 1 , wherein the 
expert system adapted data network guidance engine employs neural network processing to select 

76 



CA 02366507 2002-03-07 



a heuristic from the plmality of heuristics, the selected heuristic having a higher chance of 
success than the remaining heuristics within the plurality of heuristics. 

8, The expert system adapted data network guidance engine of claim 1, wherein the 
5 expert system adapted data network guidance engine employs a mutation heuristic. 

9. A data network guidance engine method used within an expert system, 
comprising: 

rating a first plurality of traits that are used to characterize a first data network 
10 configuration; 

rating a second plurality of traits that are used to characterize a second data network 
configuration; 

increasing a trait within at least one of the first plurality of traits and the second plurality 
of traits, the increased trait is used to generate a modified data network configuration fifom at 
1 5 least one of the first data network configuration and the second data network configuration; and 

selecting a recommended data network configuration from among the first data network 
configuration, the second data network configuration, and the modified data network 
configuration. 

20 1 0. The method of claim 9, fiarther comprising performing a capacity transfonnation 

to at least one of the first data network configuration, the second data network configuration, and 
the modified data network configuration. 
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1 1 • The method of claim 1 1 , wherein the capacity transfonnation comprises 
increasing a bandwidth capacity of a link that needs an increased capacity within at least one of 
the first data network configuration, the second data network configuration, and the modified 
data network configuration. 

12. The method of claim 9, fiirther comprising performing a topological 
transfonnation to at least one of the first data network configuration, the second data network 
configuration, and the modified data network configuration. 

13. The method of claim 1 2, wherein the topological transformation comprises adding 
a link to at least one of the first data network configuration, the second data network 
configuration, and the modified data network configuration. 

14. A data network guidance engine method used within an expert system, 
comprising: 

obtaining a list of sites to be interconnected; 

obtaining bandwidth requirements between a pair of sites within the list of sites; 
obtaining information on a customer's relative importance of a plurality of selected 
parameters; 

creating a plurality of viable initial data network configurations; 
selecting at least one viable initial data network configuration fiom the plurality of viable 
initial data network configurations; 

generating a plurality of data network configuration solutions; 
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rating each of the plurality of data network configuration solutions; and 
identifying a recommended data network solution Scorn among the plurality of data 

network configuration solutions based on the ratings of the plurality of data network 

configuration solutions. 

5 

1 5. The method of claim 14, wh^ein the generating a plurahty of data network 
configuration solutions further comprises transforming the at least one selected viable initial data 
network, 

10 16. The method of claim 1 5, fiirther comprising transforming the at least one selected 

viable initial data network configuration a number of times until a plurality of sufficient data 
network configurations are identified. 

1 7. The method of claim 1 S, further comprising transforming the at least one selected 
15 viable initial data network configuration a number of times within a predetermined amoimt of 

time. 

1 8. The method of claim 14, further comprising presenting the recommended data 
network solution to an agent using a graphical user interbce. 

20 

1 9. The method of claim 1 8, further comprising presenting at least one additional 
reconmiended data network solution to an agent using a graphical iiser interface. 
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20. The method of claim 1 4, wherein the plurality of selected parameters that 
comprises at least one of a cost, a latency, a bandwidth fulfilhnent, a reliability, and a security. 
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EXPERT SYSTEM ADAPTED DATA NETWORK GUIDANCE ENGINE 

DESCRIPTION 

1. Technical Field 

The present invention relates generally to expert system processing; and, more particularly, 
it relates to an expert system adapted data network guidance engine. 

2. Related Art 

Within conventional systems and methods that are operable to perform product selection 
and reconomendation, a key limiting factor is the skill level of the agent or user who performs the 
customer or client interaction is selling and marketing those products. Within the scope of 
products, services are also envisioned as well within the context of &e generic label '^product." 
Regardless of the industry, the skill level of the agent in communicating the available products to a 
customer and, as is oftentimes the case, educating the customer and helping him to quantify his 
needs, are limiting factors that govern the degree of effectiveness that a particular salesperson can 
achieve. Within technology areas that are more amoiphous and complex, the limitations of 
salespeople is even further compromised. 

There have been a number of technology areas where the availability of adequately skilled 
salespersons has been limiting to the full taping of the market. As one example, the Internet has 
rapidly become an indispensable system that many businesses require simply to conduct their day 
to day affiairs. During Internet access blackouts within such industries, when the access to the 
Internet has been temporarily interrupted, it is evident the degree to which businesses have grown 
dependent on the availability and rehabiUty of such services. Yet, as is often the case, there are 
relatively few individuals within the company who are able to seek adequate Intemet services to 
meet the needs of their business. While there is this sometimes great limitation of sufficiently 
skilled individuals within customer-businesses that seek such services, when there are not 
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sufficiently skilled and trained salespeople, or agents, to sell those services, the problem becomes 
ever more complex. The likelihood of a sufficient solution that will adequately satisfy the needs 
of the customer is relatively low. 

The conventional solutions have been geared towards training the salespeople in such 
5 situations to a level at which they can adequately communicate and understand the technology 
that they are seeking to sell. This approach, while being effective for a particular individual once 
that individual is sufficiently trained, is catastrophic for an industry that has a high degree of 
turnover. In the example used above to illustrate the deficiency of this traditional approach, the 
turnover rate of individuals, . once they have acquired a high skill level, is oftentimes 

10 astronomical. ' Hiere is such a high need for specifically trained individiials in these key 
technology areas that flie lateral opportunities are sometimes to good to pass up. Moreover, the 
problem is further complicated by the fact that companies in the business of selling such goods 
and services, namely providers, are loathe to invest a higji degree of mon^ and effort to train up 
their work base in light of the radical degree of turnover within the industry. 

IS Another limitation within conventional approaches is the turn around time simply to 

provide a prospective customer with a list of available and operable options that may meet Ms 
needs: In some industries, given the high degree of technical complexity, theire may be a turn 
around time of several weeks before a customer even gets an estimate or recommendation of 
products that may serve his needs. This latency is oftentimes extremely costly in terms of getting 

20 work up and running. 

The fiiistration of ciistomers who seek such products and services, when forced to deal 
with the all too often poorly qualified salespeople within their given industry, leads to an 
interaction that is less than effective. Oflentime?, both parties leave an interaction with a high 
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degree of frustration. The conventional solution of simply trying to train up tbe sales force to a 
sufficiently high level so as to accomplish this desired effectiveness has simply been deficiency 
in light of many of the intrinsic limitations of the high technology industries. Moreover, even 
within relatively low technology level industries, there is oftentimes a great deal of "expert 
5 knowledge" that must or should be acquired before making an effective salesperson. Within 
these industries as well, the limitations of the skill level, experience, and expertise of the agent 
(salesperson) is often the limiting factor in the overall effectiveness of the solution. 

Further limitations and disadvantages of conventional and traditional systems will 
become apparent to one of skill in the art through comparison of such systems with the present 
10 invention ats set forth in the remainder of the present application with reference to the drawings. 
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SUMMARY OF THE E^NTION 

Various aspects of the present invention can be found in an expert system adapted data 
network guidance engine. The expert system adapted data network guidance engine includes a 
data network having a number of nodes. The expert system adapted data network guidance 
5 engine employs a number of heuristics to generate data network configurations based on the 
nodes within the data network. The expert system adapted data network guidance engine 
transforms one data network configuration into a transformed data network configuration. The 
expert system adapted data network guidance engine selects a recommended data network 
solution fi^m among the network configurations and the transfonned data network configuratioxL 

10 In certain embodiments of the invention, the expert system adapted data network 

guidance engine provides the recommended data network solution to an agent using a graphical 
user interface. The expert system adapted data network guidance engine provides the 
reconmaended data network solution to the agent using the graphical user interface. The expert 
system adapted data network guidance engine generates a number of initial configurations. The 

15 expert system adapted data network guidance engme then applies the heuristics to the initial 
configuration to generate the data network configurations. The expert system adapted data 
network guidance engine then selectively applies the heuristics to the initial configuration. The 
heuristics include any nimiber of heuristics including a distance tree heuristic, a maximal flow 
heuristic, a mesh of needs heuristic, a hub and spoke heuristic, a partitioned cluster heuristic, a 

20 gravity tree heuristic, and a hub mesh heuristic. The expert system adapted data network 
guidance engine performs any number of iteration, including as few as one, when employing the 
heuristics to generate the data network configurations based on the nodes within the data 
network. In addidon, the iteration generates at least one data network configuration within the 



4 



CA 02366507 2002-03-07 



data network configurations. The expert system adapted data network guidance engine employs 
neural network processing to select a heuristic fiom the heuristics, the selected heuristic has a 
higher chance of success than the remaining heuristics. The expert system adapted data network 
guidance engine employs a mutation heuristic. 
5 Other aspects of the present invention can be found in a data network guidance engine 

method used within an expert system. The method includes rating a first number of traits that are 
used to characterize a first data network configuration and rating a second number of traits that 
are used to characterize a second data network configuration. The method also includes 
increasing a trait within at least one of the first number of traits and the second number of traits. 

10 The increased trait results in the generation of a modified data network configuration; the 
modified data network configuration is generated fiom either the first data network configuration 
and the second data network configuration. The method also includes selecting a reconmiended 
data network configuration fi-om among the first data network configuration, the second data 
network configuration, and the modified data network configuration. Any other number of data 

13 network configuration may also be employed when selecting the recommended data network 
configuration as well. 

In certain embodiments of the invention, the method fiirther includes performing a 
capacity transformation to at least one of the first data network configuration, the second data 
network configuration, and the modified data network configuration. The capacity 
20 transformation includes increasing a bandwidth capacity of a link that needs an increased 
capacity within at least one of the first data network configuration, the second data network 
configuration, and the modified data network configuration. The method also includes 
performing a topological transformation to at least one of the first data network configuration, the 
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second data network configuration, and the modified data network configuration. The 
topological transformation includes adding a link to at least one of the first data network 
configuration, the second data network configuration, and the modified data network 
configuration. 

Other aspects of the present invention can be found in a data network guidance engine 
method used within an expert system. Hie method includes obtaining a list of sites to be 
interconnected, obtaining bandwidth requirements between a pair of sites within the list of sites, 
obtaining information on a customer's relative importance of a plurality of selected parameters. 
The method also includes creating viable initial data network configurations and selecting at least 
one viable initial data network configuration. The method also includes generating data network 
configuration solutions and ratmg each of the data network configuration solutions. The method 
also includes identifying a recommended data netwoik solution fix)m among the data network 
configuration solutions based on the ratings of the data network configuration solutions. 

In certain embodiments of the invention, the generating of the data network configuration 
solutions fiirther includes transforming the at least one selected viable initial data network. The 
method also mcludes transforming the at least one selected viable initial data network 
configuration a number of times until a set of sufficient size if found; that is to say, a sufBcient 
number of data network configurations are identified. The method may also be performed where 
the transforming of the at least one selected viable initial data network configuration is 
performed a number of times within a predetennined amoimt of time. The method may also 
involve presenting the recommended data network solution to an agent using a graphical user 
interface. The method may also involve presenting at least one additional recommended data 
network solution to an agent using a graphical user interface. The selected parameters on which 
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the customer's relative importance is determined may include any number of parameters 
including a cost, a latency, a bandwidth fiilfilbnent, a reliability, and a security. 

Other aspects, advantages and novel features of the present invention will become 
apparent from the following detailed description of the invention when considered in conjunction 
5 with the accompanying drawings. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

A better understanding of the present invention can be obtained when the following 
detailed description of various exemplary embodiments is considered in conjunction with the 
following drawings. 

S FIG. 1 is a system diagram illustrating an embodiment of an interactive product 

selection/recommendation system built in accordance with the present invention. 

FIG. 2 is a system diagram illustrating an embodiment of an agent to expert system 
interface that is built in accordance with the present invention. 

FIG. 3 is a functional block diagram illustrating an embodiment of an interactive product 
1 0 selection/recommendation method that is performed in accordance with the present invention. 

FIG. 4 is a system diagram illustrating another embodiment of an interactive product 
selection/recommendation system built in accordance with the present invention. 

FIG. 5 is a block diagram illustrating an embodiment of some of the inputs that are usable 
within an expert system that is built in accordance with the present invention. 
15 FIG. 6 is a block diagram illustrating an embodiment of program interaction with an 

expert system that is built in accordance with the present invention. 

FIG. 7 is a block diagram illustrating another embodiment of program interaction with an 
expert system that is built in accordance with the present invention. 

FIG. 8 is a block diagram illustrating an embodiment of real time catalog integration that 
20 is achieved in accordance using certain aspects of the present invention. 

FIG. 9 is a system diagram illustrating an embodiment of cxistoraer base profiling that is 
achieved in accordance using certain aspects of the present invention. 
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HG. 10 is a system diagram illustrating an embodiment of expert system processing that 
is performed in accordance with the present invention. 

FIG. 1 1 is a system diagram illustrating, an embodiment of interaction between a domain 
expert and an expert system in accordance with certain aspects of the present invention. 
5 FIG. 12 is a block diagram illustrating an embodiment of definitions of problem domains 

and traits that are usable within an expert system that is built in accordance with certain aspects 
of the present invention. 

FIG. 13 is a block diagram illustrating an embodiment of data network guidance engine 
operation that is performed in accordance with certain aspects of the present invention. 
10 FIG. 14 is a system diagram illustrating an embodiment of some inputs used by data 

network guidance engine that is built in accordance with certain aspects of the present invention. 

FIG. 15 is a block diagram illustrating an embodiment of creation of functions based on 
carrier supplied inputs that may be used in a data network guidance engine operation that is built 
in accordance with certain aspects of the present invention. 
15 FIG. 16 is a block diagram illustrating an embodiment of data network guidance engine 

rating functionality that is performed in accordance v^th certain aspects of the present invention. 

FIG. 17 is a block diagram illustrating an embodiment of data network guidance engine 
rating combination that is perfonned in accordance with certain aspects of the present invention. 

FIG. 18 is a block diagram illustrating an embodiment of data network guidance engine 
20 processing that is performed in accordance with certain aspects of the present invration. 

FIG. 19 is a block diagram illustrating an embodiment of a minimal spaiming tree method 
that is used by a data network guidance engine in accordance with certain aspects of the present 
invention. 



9 



CA 02366507 2002-03-07 



FIG. 20 is a block diagram illustrating an embodiment of a minimal distance tree heuristic 
that is used by a data network guidance engine in accordance with certain aspects of the present 
invention. 

FIG. 21 is a block diagram illustrating an embodiment of a maximal flow tree heuristic 
5 that is used by a data network guidance engine in accordance with certain aspects of the present 
invention. 

FIG. 22 is a block diagram illustrating an embodiment of a mesh of needs heuristic that is 
used by a data network guidance engine in accordance with certain aspects of the present 
invention, 

10 FIG. 23 is a block diagram illustrating an embodunent of a hub and spoke heuristic that is 

used by a data network guidance engine in accordance with certain aspects of the present 
invention. 

FIG. 24 is a block diagram illustratmg an embodiment of a partitioned cluster heuristic 
that is used by a data network guidance engine in accordance with certain aspects of the present 
15 invention. 

FIG. 25 is a block diagram illustrating an embodiment of a gravity tree heuristic that is 
used by a data network guidance engme in accordance with certain aspects of the present 
invention. 

FIG, 26 is a block diagram illustrating an embodiment of a hub mesh heuristic that is 
20 used by a data network guidance engine in accordance with certain aspects of ihe present 
invention. 

FIG. 27 A is a block diagram illustrating another embodiment of data network guidance 
engine processing that is performed in accordance with certain aspects of the present invention. 

10 
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FIG. 27B is a block diagram illustrating another embodiment of data network guidance 
engine processing that is performed in accordance with certain aspects of the present invention. 

FIG. 28 is a block diagram illustrating an embodiment of transformation heuristics that 
are used by a data network guidance engine that is built in accordance with certain aspects of the 
5 present invention. 

FIG. 29 is a block diagram illustrating an embodiment of a multiple technology network 
solution that is performed in accordance with certain aspects of the present invention. 
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DETAILED DESCRIPTION OF THE INVENTION 

Within all of the various embodiments of the invention described below, the xise of 
terminology of product or products is intended to include both services and products. The 
generic use of the term "products" or "product" is in no way to limit the operability of various 
5 aspects of the invention, as it is equally applicable within both industries selling and providing 
services, as well as those selling and providing products or combinations of services and/or 
products. For brevity, the term product is sometimes used instead of goods and/or services. 

The invention is operable to allow and assist an agent to select certain solutions to meet 
the needs of a customer. In one embodiment, the invention is operable to help an agent select 
10 telecommunication technologies and products based on customer needs. In light of the 
comments made above regarding products and services, telecommimication technologies is also 
included wiHun the scope and spirit of the temunology of "products and services" or simply, 
'^products," The invention employs functionality offered within fiizzy logic expert systems. 
From certain perspectives, various aspects of the invention are based on fuzzy logic expert 
15 systems. 

To assist an agent to select an amenable product for a customer, the problem donudn must 
first be determined. The problem domain is the general area where the customer needs a 
solution. For example, Internet access would be one problem domain. Another one would be 
local data services. TTiere are numerous problem domains v^ere tfie functionality of the 
20 invention may assist an agent to find a customer solution. Once the problem domain is 
detennined, the agent may then be presented with a set of questions relating to the needs of the 
customer with respect to that problem domain. The customer's answers are then transformed 
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into values for each element of a set of product traits. In addition, the relative impoitance of 
each of the traits, from a customer's perspective, may also be considered. 

A trait is a characteristic of a product of relevance to the user. These traits include any 
number of parameters and may include measurements such as cost, bandwidth, reliability, 
5 availability, etc. Each trait that is measurable in a continuum is represented as a fuzzy variable. 
Other traits are not measurable in a continuum, but are rather better represented as crisp values. 
One such example of a crisp value is the need for static IP addresses or the location of the site. 
These are represented with non-fiizzy values (crisp values). • An expert system built in accordance 
with the invention then takes the collection of these values that represents the needs of the 

10 customer (one per trait, called needs) and attempts to match them against the corresponding 
collection of values provided by each product (called specs). Based on this, the expert system is 
operable to obtain a collection of ratings: one rating for each combination of product and trait 
The expert system is also operable to summarize the ratings to give each product a summary 
ratmg. The summary rating of each product are used to sort them and classify them with respect 

IS to the level of recommendation assigned to each product. In the context of a data network 
guidance engine, the data network guidance eng^e is trying to configure a network. 

In determining success of the operation of an expert system built in accordance with the 
invention, one consideration is that a customer belong to a set of "satisfied customers" once they 
deploy a solution suggested by an agent. In traditional set theory, an element either belongs to a 

20 set or does not. So, if customer satisfaction were treated in such a manner, then customers would 
either be "satisfied" or "dissatisfied." However, customers are rarely 100% satisfied or 100% 
dissatisfied. Their satisfaction usually falls somewhere in the middle. 

13 
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The invention is operable using Fuzzy Sets. In Fuzzy Set Theory, an element does not 
have to belong to a set 0 or 100%. Instead, an element may belong to the set to a given degree. 
This type of model provides a lower semantic gap when working with sets that don't have precise 
mathematical definitions (as many don*t). In fuzzy sets, each set has a corresponding 
5 membership function that maps all elements fiom the Universe of Discourse to a real number in 
the range [0, 1]. If the membership function maps an element to 1, then it completely belongs to 
the corresponding set. If it maps an element to 0, then it does not belong to the set at all. Other 
values provide a more fuzzy definition of whether the element belongs to the set. In the example 
of customer satisfaction, the membership function determines the level of satisfaction of a 
10 customer. 

In many problems, the Universe of Discourse is a range of real numbers. As some 
examples: bandwidth, cost and reliability traits are all measurable and can be represented by real 
nmnbers. So, as an example, a fuzzy set may be created to represent the level of satisfaction of a 
customer who uses ISDN using the following membership functions as the spec of the ISDN 
15 product: 

P(x) = lforx<=48 

P(x) = 2-X/48 for48 <x andx < 96 

P(x) = 0forx>=96 

20 

Where X is measured in kbps. ISDN has a bandwidth of 64 kbps and in this case, the 
domain expert who came up with this membership function estimates that customers who need a 
bandwidth of 48 kbps or less will be completely satisfied with ISDN. Customers that need a 

14 
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bandwidth between 48 kbps and 96 kbps will have a linear reduction in their level of satisfaction. 
Finally customers who need 96 kbps or more will be completely dissatisfied with this solution. 
Presumably, we will be able to obtain this type of information from domam experts. This 
particular fiizzy set is meant only as an example. 
5 On the other hand, the bandwidth requirements for a customer can rarely be estimated 

precisely. So, a fuz2y set can also be used to represent the bandwidth need of a customer: 



N(x) = 0forx<=50 
N(x) = x/1 0-5 for X > 50 and X <= 60 
10 N(x) = -x/10+7 for 60 < x and x<= 70 
N(x) = 0forx>70 



This set represents a customer whose bandwidth need is estimated to be between 50 and 
70 kbps. The set peaks at 60 kbps because it is the most likely bandwidth lequixement One 
15 assumption may be made: if the fuzzy set that represents a customer need is a subset of what is 
offered by a product, then it may be assumed that the customer will be perfectly satisfied. It may 
also be determined if there is no overlap, then the customer will be completely dissatisfied. If 
there is partial overlap there will be partial satisfaction. Fuzzy logic provides rules to determine 
the level of satisfaction. 

20 There are at least three practical considerations that affect how fuzzy sets are represented. 

First, since fuzzy sets deal with concepts that are difScult to pin down, it is rare to come up with 
complex membership functions. Second, in order to simplify calculations, fuzssy sets are 
commonly defined with a set of linear functions. Third, although it is relatively easy to come up 
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with equations for line segments, it quickly becomes bothersome. So, a common notation for 
fuzzy sets is shown as follows: 

FUZZY-SET ::= [ POINTS ] 
5 POINTS POINT | POINT POINTS 

POINT ::=Y/X 

Y : := <a number in the mterval 0.0 to 1 .0 inclusive> 
X : := <any number> 

10 The first y(/xo point delimits a horizontal line from (-infinity, yo) to (xq, yo). The last 

yi/Xn point delimits a horizontal line fit>m (Xn, yn) to (infinity, yn). All other consecutive points 
(Xi, yi) (xh-i, y^i) delimit straight lines. 

As examples, the 2 membership functions defined above could be written as: 

1 5 ISDN-BANDWIDTH-SATISFACnON = [1/48 0/96] 
CUSTOMER-BANDWIDTH-NEEDS = [0/50 1/60 0/70] 

Fuzzy sets defined with 2 coordinates are called Z Fuzzy Sets when yo > yi- They are 
called S-Fuzzy Sets when yo < yi- This is in reference to the shape of the membership functioa 
20 There are also triangular, rectangular and trapezoidal fuzzy sets, where the name is assigned 
based on the shape of the membership function. 

In an expert system built in accordance with the invention, the use of Z and S Fuzzy Sets 
to define each trait of each product may be employed. For example, for traits where higher 
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numbers are preferable, such as bandwidth and reliability (measured as MTBF or mean time 
between failures), a Z Fuzzy Set is used. For traits where lower numbers are preferred, such as 
cost or Ml IK (Mean Time To Repair), an S Fuzzy Set is used. To represent customer needs we 
generally use triangular fuzzy sets^ although other shapes are allowed and the expert system will 
5 work with any arbitrary membership function for any fuzzy set. When the needs of the customer 
are known precisely or where there are no means to "fuzzify" the needs of the customer, it is 
valid to use a crisp value to represent its needs. A crisp value is just a special case of a fuzzy 
value where the membership function evaluates to one on the crisp value and to zero elsewhere. 
A conmion notation in Fuzzy Set Theory is that for a given Fuzzy Set A its membership 
1 0 function is also called A and defined as 

A:UOD->[0, 1] 

Where UOD is the Universe of Discourse. Using this notation we define the following set 
15 opeiations: 

C = A n B iff C(x) = min(A(x), B(x)) Vx in UOD 
C = A U B iff C(x) = max(A(x), B(x)) Vx in UOD 
C= AifFC(x)-l-A(x)VxinUOD 

20 

The height of a set A is h(A) and is defined as the maximum value produced by its 
membership function. 
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When fhe spec of a product P is matched against the need N (where N is a crisp value), 
for a given trait, the fuzzy logic expert system produces P(N) as the matching measure. 

V/bcn the spec of a product P is matched against the need N (where N is a fiizzy value), 
for a given trait, the fuzzy logic expert system proceeds as follows: 

5 

Good = h(PnN) 
Bad = h( PnN) 
Rating = Good/(Good + Bad) 

10 Rating is the matching measure. The rating formula described above is not in the 

literature. The customary way of obtaining the level of matching of 2 fuzzy sets is: 

h(PnN) 

1 5 This is, however, overly optimistic. 

The concept of a fuzzy variable is relevant and important as well, because not all fuz2y 
sets are comparable. For example, a fuzzy set defined to represent the bandwidth of a product 
and one defined to represent fhe cost cannot be usefully compared For this reason there is 
another concept called fuzzy variable. A fuzzy variable defines a Universe of Discourse. Each 

20 fuzzy variable stipulates a name for the UOD as well as its valid range of values and the unit of 
measurement 
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Fu2zy variables in an expert system built in accordance with the invention are used to 
model traits. For example, to model bandwidth, a fuzzy variable with the domain [0, 100,000] is 
created where each unit represents one kbps. 

A fuzzy value is a fuzzy set in the context of a fuzzy variable. This is what may be used 
5 in the expert system to represent a user need for a given trait or the spec of a product with respect 
to a given trait. A fuzzy set is like a number (e.g., 50); a fuzzy value is like a number with a unit 
of measurement and a meaning (e.g., $50 monthly cost). 

Various embodiments of the invention that employ an expert system operable according 
to the parameters described above are further fleshed out as shown in the various Figures and 
1 0 description below. 

FIG. 1 is a system diagram illustrating an embodiment of an interactive product 
selection/recommendation system 100 built in accordance with the present invention. The 
interactive product selection/recommendation system 100 is operative using any number of 
computer network(s) 180. The computer network(s) 180 includes a single computer network or 
1 5 any number of computer networks that are communicatively coupled to one another. 

A mmiber of provider(s) 132 are able to provide any number of services and/or products 
to a customer 104. Each of the products that are. furnished by the providers 132 is catalogued 
within a product/service database 130. The product/service database 130 is communicatively 
coupled to the computer network(s) 180. If desired, the providers 132 are also provided with 
20 communicative coupling to the computer network(s) 1 80 as well. 

An agent 102 and the customer 104 interact via any number of communication means 
including telephone, Internet, or any other operable conmiunication media. The agent 102 is able 
to access the various functionality of an expert system 131 while interacting with the customer 
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104. If desired, the agent 102 is able to perform accessing of expert system 131 while ofiQinc 
with respect to the customer 104. For example, the agent 102 is able to perform interaction with 
the customer 104 initially, then to use the expert system 131 to perfonn analysis and provide 
recommendations of what products should be provided to the customer 104. However, in one 
5 embodiment of the invention, the agent 102 is afforded the opportunity to perform real time 
interaction with the customer 104 and to use the various functionality of the expert system 131 to 
provide recorrmiendation of products provided by the provider(s) 132 that would provide a 
sxutable solution for the customer 104. It is also noted that the customer 104 himself may access 
all of the functionality of the various aspects of the present invention, in similar manner that the 

10 agent 102 access the functionality, in various embodiments as well. That is to say, the customer 
104 may be given access to the same functionality that the agent 104 enjoys to the various 
aspects of the present invention. 

The interactive product selection/recommendation system 100 allows for the ability of an 
agent 102 of relatively low skill level to provide recommendations to the customer 104 of the 

15 available products that profiFered by the various provideT(s) 132, borrowing on the various 
functionality of the expert system 131. The interactive product selection/reconmiendation system 
100 is amenable to providing sales support for the providers 132 without requiring very highly 
skilled and trained salespersons within many niche industries that typically require an enormous 
amoxmt of experience, expertise, and training. 

20 Particularly within industries where there is a gross mismatch between availability of 

adeqxiate and competent salespeople and the industry's customer demand, the interactive product 
selection/recommendation system 100 offers a system in which any one of the providers 132 is 
able to achieve significantly greater customer interaction and sales that that afforded nsmg the 
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conventional methods and systems that necessitate a great deal of training and expertise within a 
given industry before being able to provide adequate sales servicing. Whereas a conventional 
system is limited by the individual ability, expertise, and training of an agent operating within it, 
certain aspects of the invention provide for a system whose high end performance is not limited 
by the personal characteristics of the agents that operate it. 

FIG. 2 is a system diagram illustrating an embodiment of an agent to expert system 
interface 200 that is built in accordance with the present invention. An agent is able to access an 
expert system 231 using an agent interface 290. The agent interface 290 includes any number of 
devices that allows for communicative coupling to the expert system 231. Examples of devices 
that are all operable as the agent interface include a laptop computer 291, a computer 292, ... and 
a handheld computer 293. In addition, any portable device that is operable to perform electronic 
interaction with the expert system 231 is also operable to SCTve tiie functionality of the agent 
interface 290. 

The particular connection to the expert system 231 from the agent interface 290, that 
thereby allows agent interaction with the expert system 231, is achieved any number of ways 
without departing from the scope and spirit of the invention. For examples, it may be that the 
expert system 231 operates locally on the platform on which the agent is using as the agent 
interface 290. Alternatively, it is run remotely on a server 281 where the expert system 231 is 
accessed by the agent via any number of electronic coimections. For example, the agent interface 
290 is operable to access the expert system 231 (supported remotely by the server 281) via a 
wireline network 270 that communicatively couples the agent interface 231 to the expert system 
via the Intemet Also, the wireline network 270 may be operable to access the expert system 231 
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directiy, without going through the Internet 280, if the wireline network 270 is operable to 
conrnixinicatively couple to the server 281 on wWch the expert system 231 is supported. 

In even other embodiments, the agent interface 290 is operable to perform wireless 
connectivity to the wireline networic 270 and/or the Internet 280. For example, each of the 
5 various platforms may be operable to perform the agent interface 280 may themselves be 
operable to perform wireless communication, as shown by the antennae on the laptop computer 
291, the computer 292, ... and the handheld computer 293. In such instances, the agent interface 
280 is operable to connect to the wireline network 270 and/or the Internet 280. The wireless 
connectivity may be achieved using a satellite 272 that communicatively couples to a satellite- 

10 based wireless network 271, or alternatively using a wireless tower 276 that communicatively 
couples to a terrestrial-based wireless network 275. Generically, any other wireless interface 279 
may be used to communicatively couple the agent interface to one of the wirelme network 270 
and/or the Internet 280 to allow interaction of the agent with the expert system 231 when the 
expert system 231 is operated remotely on the server 281 . The term "server," for the server 281 

15 is generically used to illustrate any number of computing platforms possessing sufBcient 
processing resources to support the expert system 231 . 

The expert system 231 is operable also to access a product/service database 230. Again, 
as mentioned above and as will also be described in various embodiments of the invention 
below, the product/service database 230 is updated with the available products (including 

20 services) that may be sought by a customer. The listings of such available products may be 
provided via direct link by a mmiber of provider(s) 232, or the providers 232 may provide the 
information to the product/service database 230 via the Internet 280. In addition, the server, on 
which the expert system 231 is sxipported for remote operation, may access the product/service 
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database 230 directly via a dedicated link or via tbe Internet 280. It is understood that any 
number of dedicated wireline or wireless based connections, and/or networks, are also operable 
to perfoim the communicative coupling of the expert system 231 to the product/service database 
230. The FIG. 2 illustrates a number of exemplary embodiments shovwng the connectivity and 
5 interaction of the agent interface 290 with the expert system 231 that allows for real time 
interaction of an agent with the expert system 231. The ability for real time interaction provides 
for a highly effective sales system as will be shown and described below in other of the various 
embodiments of the invention. 

FIG. 3 is a functional block diagram illuistrating an embodiment of an interactive product 

10 selection/reconunendation method 300 that is perfonned in accordance with the present 
invention. Initially, problem domain determination is performed as shown in a block 310. 
Subsequently, the user's, or customer's, need (or needs) are determined as shown in a block 320. 
Then, for proper processing within an expert system that is operable using various aspects of the 
invention, the available products/services and the user needs are used to perform trait 

15 transformation as shown in a block 330. During expert system processing, ratings for the 
available products/services are provide in a block 340. Ultimately, in a block 350, the ratings are 
then summarized for xise by an agent. 

The interactive product selection/recommendation method 300 is operable in real time 
where an agent may interact with a customer while inputting the customer's various needs and 

20 the agent can then provide recommendation to the customer. This recommendation is based on 
the customer's provided needs against the backdrop of the available products that are available to 
him. It may be that given the geographical location of the customer's site or sites that only a 
predetermined number of services are available to him. Such limitations are inherently provided 
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for within the products/services rating that is perfonned in the block 340. As will also be shown 
in various embodiments of the invention below, the ratings summaiy provided for in the block 
350 is able to also provide the imderlying reasoning of why a particular solution is being 
recommended over other competing solutions. TTiere is even greater detail provided, in certain 
embodiments, where compatible solutions are presented to the agent to provide for a more 
educated reconunendation to a customer. In addition, detailed description of the available 
products is also available to a user of the interactive product selection/recommendation method 
3O0 as well. 

FIG. 4 is a system diagram illustrating another embodiment of an interactive product 
selection/recommendation system 400 built in accordance with the present invention. Within the 
interactive product selection/recommendation system 400, problem domain determination is 
illustrated in a functional block 410. Tlie problem domain determination 410 is performed 
cooperatively within the context of user need(s) determination as shown in a functional block 
420. These two functional blocks operate cooperatively to provide input for an expert system 
431 that is operable to provide for a product(s)/service(s) rating siunmary 450. 

Within the problem domain determination functional block 410, an indefinite number of 
trait(s) 412 and available product(s)/service(s) 414 are used to generate specs 416 that are used as 
input to the expert system 43 1 . The traits 412 is a characteristic of a product and/or service that 
is relevant to a particular customer. The available product(s)/service(s) 414 also provide even 
greater detailed information of the various available product(s)/service(s) for the user of the 
interactive product selection/recommendation system 400. This greater detailed information may 
be accessed via a link, or selectable option, or in any manner known in the art 
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This is correlated to the user need determinalion perfonned in the block 420, The user 
need determination 420 may be performed using a number of means including asking the 
customer direct questions 421 and indirect questions 422. In addition, the agent using the 
interactive product selection/recommendation system 400 is bound to posses some degree of 
5 knowledge, though it is understood that a novice or very inexperienced user (agent) may 
nevertheless use the interactive product selection/iecommendation system 400 as well. In 
situations where the agent does posses a degree of knowledge, expertise, and skill, the agent's 
knowledge^put 423 may also be used to perform the user need determination 420. The agent 
may also make modifications of a number of defaiilt user needs as shown by a block 424. The 

10 agent may use the agent modification block 424 to override system input vAlch his experience or 
skill level suggests doing so. 

After using any of these various means to acquire kno^edge, the user's needs 
determination block 420 provides input to the expert system 431 where the expert system 431 
uses this information, along with information fit>m the problem domain determination block 410, 

15 to generate user's needs as shown in a block 425. Within the context of expert systems, an 
indefinite number of fiiz2y values 426 are generated. In certain instances, there are situations 
\^ilere a user need must be represented by a crisp value 427, or hard/rigid value. There are other 
instances are where no crisp values are used at all. An example of such an instance is v^ere 
questions posed by an agent to a customer do not permit the user to convey a level of uncertainty. 

20 In such instances, that particular need or needs should be represented by crisp values 427. 
Another example of a situation that would best be represented by a crisp value 427 would be the 
actually availability of certain products in a given location. There may be a situation where only 
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certain services are available in a particular city; such a situation is better represented xising crisp 
values 427. 

To state the concept of a crisp, or non-fuzzy value, in another way, some product traits 
are not measurable in a continuum. For those product traits that may not be represented or are 
5 not measurable using a continuxmi, a crisp value may be used. For example, the customer's 
physical location and the need for a static IP addresses have a bearing on the reconunended 
product. These traits are not fuzzy. So, take siq)port for static IP address, either a product 
supports it or not. If a product does not support it and the customer needs it, then, for this trait, 
the level of customer satisfaction is marked as zero. How this is summarized dq)ends on the 

10 relative importance of this trait The main difference with fuzzy traits is that for crisp traits 
traditional logic is used and in most cases it may be concluded that the customer is either 100% 
satisfied or 0% satisfied. 

As mentioned briefly above, the specs 416 and the needs 425 are used as inputs to the 
expert system 431. The expert system 431 pcrforais product(s)/service(s) rating 440 using an 

1 5 indefinite number of rules 44 1 . The product(s)/service(s) rating summary 450 includes a ranking 
of an indefinite number of products and services, shown as a product #1 451, a product #2 452, 
. . . , and a product #n 453 and a service #1 454, a service #2 455, . . and a service #m 456. For a 
given problem, a sorted set of classified solutions is returned. The classification includes the 
level of customer satisfaction achieved by the product. There is a natural bifurcation of 

20 performing ratings of services in one instance, and performing ratings of products in another. 
However, there may be some instances \^tere a product coupled with some services may also be 
rated In addition, if the problem requires a product and a service, then the returned solutions 
will be configured v^th a specific set of products and a specific set of solutions. 

26 



CA 02366507 2002-03-07 



There are many permutations in which the product(s)/service(s) rating summary 450 may 
be provided to an agent without departing from the scope and spirit of the invention. In one 
embodiment, the product(syservice(s) rating summary 450 is provided in a document type of 
format that an agent may subsequently modify. One such example is the outputting of the 
5 product(s)/service(s) rating summary 450 into an MS WORD document that an agent may then 
edit before forwarding a report onto a customer. 

FIG. 5 is a block diagram illustrating an embodiment of some of the inputs 500 that are 
usable within an expert system that is built in accordance with the present invention. In this 
illustrated embodiment of expert system inputs 500, an optional graphical user interface 527 may 

10 be used to perform the expert system inputs 500. Alternatively, a file could be generated 
containing all of the information for use in an expert system. The GUI 527 is perhaps a more 
user-fiiendly manner to perform such inputs, especially in the context of lower skilled users of 
the expert system. The expert system takes in this information to perform expert system rating 
53 1 using a number of inputs, including those that are provided by a user and by a domain expert. 

1 5 A user of the expert system is able to provide user input as shown in the functional block 571 . In 
addition, the domain expert is able to provide his input via the functional block shown as domain 
expert input 526. Both the user input 527 and the domain expert input 526 are used to control 
and modify the functions used to create needs fuzzy values 573 for use within the expert system 
to perform expert system rating 531, as shown by the functional block 572. The needs fuzzy 

20 values 573 include a good value 574. These needs fuzzy values 573 are then provided to the 
expert system. 

Similarly, the domain expert input 526 generates specs fuzzy values 533 that are also 
provided to perform the expert system rating 531 . The specs fuzzy values 533 are representative 
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of the expected level of customer satisfection for the various inforaiation provided via the 
domain expert input 526, The specs fuzzy values 533 include a good value 534 and an optional 
bad value 535. The bad value may simply be the complement of the good value 534 in certain 
embodiments of the invention. These specs fuzzy values 533 are then provided to the expert 
5 system to perform expert system rating 53 1 . 

As mentioned above, the GUI 527 illustrated in this embodiment is illustrative of one 
manner in which the domain expert input 526 may be input into the expert system to perform 
expert system rating 53 1 that is operated using various aspects of the invention. 

The GUI 527 may be presented as a table that the domain expert input 527 may use. For 

10 any number of traits, shown as a trait #1 528, ... and a trait #m 529, various information may be 
provided in the tabular format. For example, as illustrated for the trait #1 528, a user need(s) 
fiizzy set may be located at the top (user need(s) fuzzy set 538) or bottom (^lse^ need(s) fuzzy set 
539) of the table, as desired in a given situation. The table may be arranged showing the 
available products, followed by their description, and subsequently by their rank. This is shown 

15 graphically as a table arranged from left to right and top to bottom as follows: (1^ line) product 
#1 541 followed by a product #1 description 542, followed by a product #1 rating 543; (2"** line) 
product #2 551 followed by a product #2 description 552, followed by a product #2 rating 553; 
... (n* line) product #n 561 followed by a product #n description 562, followed by a product #a 
rating 563. Other variations of the GUI 527 may be used without departing firom the scope and 

20 spirit of the inventioa The GUI 527 is exemplary one just one embodiment that is operable to 
achieve the domain expert input 526 in a user-ftiendly manner. 

FIG. 6 is a block diagram illustrating an embodiment of program interaction 600 with an 
expert system that is built in accordance with the present invention. An agent 602 and a 
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customer 604 are able to interact in real time while the agent 602 has access to the functionality 
of an expert system that is used to provide recommendations for the agent 602, The agent 602 is 
aflForded access to the expert system via a GUI 610. The GUI 610 walks the agent 602 through a 
number of intuitively placed screens that assist him in providing effective recommendations to 
5 the customer 604. An introduction interface 61 1 is initially used when the agent 602 begins to 
invoke the functionality of the expert system that is accessed via the GUI 610. 

The agent 602 is able to interact with the customer 604 in real time to perform input of 
business specific options 612 and to assess the needs of the customer 604, as shown by the needs 
assessment functional block 613. The business specific options 612 may include additional 

10 information regarding the various available products. As described above, any number of traits 
614 may be used to perform the needs assessment The expert systm is able to receive these 
inputs firom the business specific options 612 and the needs assessment functional block 613, 
including the traits 614, in real time. They are then provided to an expert system processing 
functional block 620. Then, the expert system provided output 615 is displayed via the GUI 610 

1 5 after performing dynamic calculation. ITie limiting latency here is the latency of the connectivity 
between the GUI 610 and the expert system that is used to perform the expert system processing 
620. The expert system processing is performed in nearly real time, having sub-second 
calculation time. 

Ihe output 615 includes recommended solutions 616, compatible solutions 617, and (if 
20 desired) not recommended solutions 618. In addition, within certain embodiments, an 
explanation is available for the agent 602 to describe even further the reasons why the particular 
solutions have been categorized into the various categories, namely, the recommended solutions 
616, the compatible solutions 617, and the not reconunended solutions 618. This can be most 
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helpful during interaction with the customer, particularly when the customer desires a little more 
clarification of why a certain solution was recommended and another was not The real time 
input and dynamic calculation offered by the expert system built in accordance with the present 
invention allows the agent 602 to perform the entire fielding and servicing of a potential client 
5 during a single interaction. Compare this with the oftentimes multi-week-long turnaround in 
getting a customer a recommendation using conventional i^yproaches. As an example^ during a 
single telephone conversation between the agent 602 and the customer 604, the agent 602 is able 
to vopvX all of the requisite information that the expert system requires. During the same 
telephone conversation, after the very short duration expert system processing 620, the agent 602 

1 0 is able to provide virtually immediate recommendation to the customer 604. 

The practically real time interaction that is afforded to the agent 602, as well as the 
explanation that is provided for the various options within the output 615, allow for a relatively 
ine}q>erienced agent to perform recommendation for the customer 604. The agent 602 may lean 
on the offered functionality of the system to fill his deficiencies in tsnns of skill, expertise, and 

IS experience within the particular product area. The invention is also veiy desirable for product 
providers because they are able to employ relatively low skill level personnel to perfomi the 
selling of their products and/or services. This can ensure a greater profitability. Particularly 
within areas where there is a high degree of turnover, the invention allows a solution wh^ a 
consistent level of expertise if proffered to the customer 604. In addition, in contexts where a 

20 high degree of skill is required to perform the sale of such products and/or services, a provider 
need not invest such a large amount of up-fiont effort to get a prospective employee into a 
position where he may be an effective salesperson or agent. 
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FIG, 7 is a block diagram Ulustrating another embodiment of program interaction wifli an 
expert system 700 that is built in accordance with the present invention. As described in the 
many variations of the invention shown above, and many that will be shown below as well, the 
invention is operable using agents of varying degrees without suffering deleterious effects from a 
5 customer perspective. As described above, the invention is operable without requiring a highly 
skilled or trained agent, as is typically required in solutions using conventional approaches. 

The FIG. 7 shows a GUI 710 that allows operation for an agent in a number of mxiltiple 
modes. Two exemplary modes are those of an (optional) manual mode 712 and a guidance mode 
714. If desired, the invention is variable or adaptable depending on the skill level of an agent 

10 who desires to employ an expert system in accordance with certain aspects of the present 
invention. For example, a novice agent 703 may be allowed to access only the guidance mode 
714 of the GUI 710 whereas an expert agent 702 m^ be allowed to access both the guidance 
mode 714 and a manual mode 712. A customer 704 is able to interact with any agent who 
employs the expert system, regardless of whether the agent be the novice agent 703 or the expert 

IS agent 702. As described above in various embodiments as weU as within this embodiment, this 
interaction may be performed in real time agent-customer interaction. 

The manual mode 712 allows for an agent to ovenride any expert system processing. That 
is to say, the manual mode 712 allows. an agent to operate using the GUI 710 in a manner 
analogous to that employed within conventional approaches, such as allowing the agent to 

20 perform the selection of products based on his own knowledge, expertise, and experience. 
Alternatively, the guidance mode 714 employs the expert system that is operable to perform 
guidance of the agent through the recommendation/selection process. Within either mode, the 
guidance mode 714 or the manual mode 712, the product description is made available to the 

31 



CA 02366507 2002-Q3-O7 



agent to allow for further description of the various available products v^hen interacting with the 
customer as also described above in various embodiments. 

FIG. 8 is a block diagram illustrating an embodiment of real time catalog integration 800 
that is achieved in accordance using certain aspects of the present invention. A computer 
5 network 880 is operable to perfonn real time updating of any number of various service and 
product providers into an available products/services database (catalog) 830. The available 
products/services database (catalog) 830 is also communicatively coupled to the computer 
network 880. Hie real time updatmg of the number of various service and product providers into 
the available products/services database (catalog) 830 ensures that the available products/services 
1 0 database (catalog) 830 is as up to date as the inventories listed for the various service and product 
providers' databases. 

The computer network 880 may include the Internet 881 in certam embodiments of the 
invention. However, the computer networic 880 may also be a dedicated network, such as a local 
area network (LAN) or other localized network, that is operable to communicatively couple the 

1 5 various service and product providers. 

The databases of the various service and product providers are categorized in any number 
of maimers. Exemplary information for the various databases are shown in the embodiment of 
the FIG. 8* For example, a database for a product provider #1 810 includes information such as a 
listing of available products 812, a listmg of supported products 814, a listing of compatible 

20 products 816, ... and a listing of any other provider information 819. Any number of other 
product providers may also be used as well without departing from the scope and spirit of the 
invention. For example, a database for a product provider #n 820 includes ioformation such as a 
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listing of available products 822, a listing of supported products 824, a listing of compatible 

products 826, ... and a listmg of any other provider information 829. 

In addition, any number of service providers may also be integrated into the available 

products/services database (catalog) 830. For example, a database for a service provider #1 830 
5 includes information such as a listing of available services 832, a listing of supported services 

834, a listing of compatible services 836, . . . and a listing of any other provider infbnnation 839. 

Similarly, any number of other service providers may also be used as well without departing 

from the scope and spirit of the invention. For example, a database for a service provider #m 840 

includes infomoation such as a listing of available services 842, a listing of supported services 
10 844, a listing of compatible services 846, ... and a listing of any other provider infonnation 849, 

Other infonnation may also be included within the various databases for the various product and 

service providers without departing from the scope and spirit of the invention. 

FIG. 9 is a system diagram illustrating an embodiment of customer base profiling 900 that 

is achieved in accordance using certain aspects of the present invention. The customer base 
15 profiling 900 may be perfomaed in an analogous manner in which the real time catalog 

integration 800 of the FIG. 8 is integrated and p^omed to generate the available 

products/services database (catalog) 830. 

For example, a computer network 980 is operable to perform real time updating of any 

number of customer profiles into a customer profile database 930 that is used Avithin an expert 
20 system. The customer profile database 930 is also conununicatively coupled to the computer 

networic 980. The updating of the number of various customer profiles is performed in any 

number of maimers, including real time, on-line, and off-line, without departing from the scope 

and spirit of the invention. 
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Hie computer network 980 may include the Internet 981 in certain embodiments of the 
invention. However, the computer network 980 may also be a dedicated network, such as a local 
area network (LAN) or other localized network, that is operable to communicatively couple the 
various customer profiles. 
S The databases of the various customer profiles are categorized in any number of manners. 

Exemplary information for the various customer profile databases are shown in the embodiment 
of the FIG. 9. For example, a database for a customer profile #1 910 includes infonnation such 
as needs/desires 912, financial infonnation 914, ... and any other customer information 919. If 
finrther desired, the financial infonnation 914 further include information concerning cost 

10 ranges 915. Li some embodimoits, the customer information may include the current services 
and products that a customer currently has at his disposal. The engines that the expert system 
employ to perform rating of products and/or services may also include taking this information 
into account wiien generating recommendations. 

In addition, any number of other customer profiles may also be used as well without 

15 departing 60m the scope and spirit of the invention. For example, a database for a customer 
profile #n 920 includes information such as needs/desires 922, financial information 924, . . . and 
any other customer information 929 as well. Similarly, the financial information 924 may finrther 
include information concerning cost ranges 925. 

la addition, the various customer profiles may also include any number of defiult or usex 

20 defined profiles as well. For example, a '^ical'' customer profile, defined by a domain expert 
930, may be used in certain embodiments of the invention. This domain expert defined "typical" 
customer profile 930 may include similar information as that provided by the customer profiles 
#1 910, ... and the customer profiles #n 920. For example, the domain expert defined '^typical" 
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customer profile 930 may include infoimation such as needs/desires 932, financial infbnnation 
934, ... and any other customer infonnation 939. If further desired, the financial infonnation 934 
may finther include infoimation concerning cost ranges 935. However, the domain expert 
defined 'typical*' customer profile 930 may include different infonnation as well as determined 
5 by the domain ^cpert 

The domain expert may also define any number of "other" customer profiles, besides a 
simple 'lypical" customer profile. For example, a domain expert defined "other*' customer 
profile 940 may include similar infonnation as that provided by the customer profiles #1 910, ... 
and the customer profiles #n 920. For example, the domain expert defined "other" customer 

1 0 profile 940 may include infonnation such as needs/desires 942, financial information 944, . . . and 
any other customer infonnation 949. If further desired, the financial infonnation 944 may fizrther 
include infonnation concerning cost ranges 945. In addition, if desired by the domain expert, 
other factors may also be mcluded as well. A customer-specific fector 946 is also included in 
certain embodiments of the invention, as determined by the domain expert. 

15 FIO. 10 is a system diagram illustrating an embodiment of expert system processing 1000 

that is perfonned in accordance with the present invention. Input is provided to an expert system 
1010 to provide output 1030. In addition, the expert system 1010 employs a number of 
processing engme(s) 1012. The processing engLQe(s) 1012 mchide a dedicated Internet access 
guidance engine 1013 and a data netwoik guidance en^e 1014. In addition, any other nvmiber 

20 of guidance engines 1015 may also be employed without departing from the scope and spirit of 
the invention. If desired, the output 1 030 includes explanations for the various results 1035. 

FIG. 1 1 is a system diagram illustrating an embodiment of interaction between a domain 
expert and an expert system 1 100 in accordance with certain aspects of the present invention. A 
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domain expert 1120 is authorized to identify, or create, the various problem domains for use 
within an expert system 1110. To perform problem domain creation 1121, the domain expert 
1120 uses problem domain question(s) 1122 and can present those in light of the problem 
domain product(s) 1123 that are available that may provide a solution for the problem domain. 
5 In light of the creation of the problem domains 1121 by the domain expert, the expert system 
1110 will accommodate the added problem domain(s) 1111. The problem domain question(s) 
1 1 22 and the problem domain product(s) 1 1 23 results in added problem domain question(s) 1112 
and added domain product(s) 1113 within the added problem domain(s) 1111 within the expert 
system 1110, 

10 In this embodiment, the domain expert 1 120 is also afiTorded &e ability to perform expert 

system processing engme rule(s) modification 1140 for the processing engines employed by the 
expert system 1110. The modified processing engine rule(s) 1130 are then employed by the 
expert system 1110. Sunilarly, the domain expert 1 120 is also afforded the ability to perform 
summary ratmg ru]e(s) modification 1160 for the summary rating operations within the expert 

IS system 1110. The modified summary rating r\de(s) 1 ISO are then employed by the expert system 
1110. Moreover, the domain expert 1120 is also afforded the ability to override default 
operation(s) 1180 for the default operations to be performed by the expert system 1110. The 
overridden default operation(s) 1170 are then employed within the de&ult operations of the 
expert system 1110. 

20 In addition to the robustness, variability, and adaptability of an expert system that is built 

in accordance with the invention, such an expert system has been generated in light of a number 
of goals as well. The expert system is operable to change its recommendations smoothly as the 
inputs change. For example, adding one more employee to a site should not lead to drastic 
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changes to tbe recommendations. The expert system is operable to accommodate minor changes 
and deviations of inputs without catastrophically failing, or by producing radically different 
output. 

Moreover, a domain expert of relatively low skill level, or minimal computer training, is 
5 also to perform a number of tasks, some of v^ch are enumerated in the HG. 11. For example, 
the domain expert may easily add new probl^ domains, as shown in the problem domain 
creation functional block 1121. The domain expert is also able to add new traits to each problem 
domain. For example, this may include adding new questions to a GUI, such as a web page, and 
then transforming the answers into needs. The domain expert may also add new products to each 

10 of the problem domains, as desired. The domain expert may also modify &e maimer in which 
customer answers are converted into needs; this would also include deciding whether to employ 
fuzzy or non-fuzzy (crisp) values. The domam expert may also change the rule that creates 
summary ratings for a product based on its ratings for each trait, as illustrated in the summary 
rating rule modification functional block 1 120 of the FIG. 11. The domain expert may also fine 

1 S tune the rules to affect the recommendations made by the expert system as v/ell. 

As described above in many of the various embodiments, the expert system provided for 
sub-second response time in its own code (not counting network traEBc) for any input-to- 
recommendation transaction. This enables real time interaction between agent and customer. In 
addition, the expert system is able to provide explanation for the reasons that lead to particular 

20 recommendations. 

FIG. 12 is a block diagram illustrating an embodiment of definitions of problem domains 
and traits 1200 that are usable within an expert system that is built in accordance vsdth certain 
aspects of the present invention. In this embodiment, an example of problem domains 1210 is 
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sho^ for any number of available pioduct(s)/service(s) 1214. The available 
product(syservice(s) 1214 includes Internet access 121 1 and data services 1212, In addition, tiie 
available product(s)/service(s) 1214may also include any otha- product/service 1219 as well. 

For the Internet access 1211 and data services 1212 share a number of common trait(s) 
1220, and each of the Internet access 1211 and data services 1212 has specific traits as well. 
Examples of common trait(s) 1220 shared between them include monthly cost 1221, bandwidth 
1222, availability 1223, location availability (crisp) 1224, and up-front cost 1225. In addition, 
any other trait 1229 may also be included or adapted for a givoi situation or application. An 
example of Internet access specific traits 1231 includes v^ether a static Intemet protocol address 
is available (crisp) 1232 for the customer. An example of data services specific traits 1241 
includes whether a quality of service, or sufiBciency of the quality of service, 1242 is appropriate 
for a given situation or application to meet a customer's needs or desires. All of the infomiation 
within the problem domain 1210 is provided via specs 1216 for use in an expert system. The 
expert system is any expert system as described in any of the various embodiments of the 
invention. 

FIG. 13 is a block diagram illustrating an embodiment of data network guidance engine 
operation 1300 that is performed in accordance with certain aspects of the present InventiorL In a 
block 1310, a list of sites to be interconnected is obtained. Their locations may also be included 
in this acquisition of information. If desired, an agent provides this information shown in the 
block 1310, Alternatively, a file that contains this information may be used to obtain this 
information as vrall. Then, in a block 1320, the bandwidth requirements for the site pairs is 
obtained. An agent m^ provide this information indirectly. 
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Subsequently, in a block 1330, information of the relative importance of any number of 
selected parameters is obtained- The selected parameters in the block 1330 may be any mmaber 
of parameters including cost^l331, latency 1332, bandwidth fulfilhnent 1333, reliability 1334, 
security 1335, or any other parameter 1335 that may be agent or customer defined as desired in a 
5 given application. The relative importance of the selected parameters may be done when the 
server is configured on a per-carrier basis or may be provided interactively by the agent 

Using the information for the selected parameters obtained in the block 1330, a set of 
viable initial configuration are created in a block 1340. These viable initial configurations may 
be created using a number of various means. For example, the viable initial configurations may 

10 be created by employing generation heuristics 1341. Then, each of these viable initial 
configurations are rated in a block 1342. If deshed. the rating is an estimate of customer 
satisfaction between 0 and 1, as shown in a block 1343. Then, the data network guidance engine 
maintains a predetermined number of configurations with the best ratings in a block 1344. This 
set of a specific nximber of configurations with the best ratings may aptly be called the "current 

15 population." 

Then, as shown in a block 1350, the data network guidance engine operation 1300 
randomly selects an initial configuration. If desired, this initial configuration, selected fiom the 
current population, is selected at random with configurations with better ratings having a better 
chance of being selected. That is to say, higher rated configurations are favored as shown in a 
20 block 1351. Then, in a block 1352, the data network guidance engine transforms the selected 
configuration. If desired, the data network guidance engine employs mutation heuristics, as 
shown in a block 1353, to perform the transformation of the selected configuration. For 
example, the data network guidance engine may use a set of mutation heuristics to transform the 
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chosen configuration in some small way (for example, by creating a new link or taking some 
bandwidth fi^om a link and assigning it to another link). Then, the data network guidance engine 
calculates a new rating of the transfoimed/selected configuration as shown in a block 1354. 
Then, the transfonned/selected configuration may then be transformed again, for a total of N 
5 consecutive times to reach a desirable configuration. 

The desirable configuration may be determined using a variety of means. For example, 
the repeated mutations may continxially be performed until a predetermined amount of time has 
expired, as shown in a block 1360. However, the repeated mutations may continually be 
performed imtil a sufficiently sized set of network configurations may be found, as shown in a 
10 block 1370. In addition, other means that govern when to stop performing mutation iterations 
may be used without departmg firom the scope and spirit of the invention as well. Hie remaining 
configurations that remain in the population then are summarized as shown in a block 1380. If 
desired, these remaining configurations may then be presented to an agent as shown in a block 
1381. 

1 5 The data network guidance engine operation 1 300 is, from certain perspectives, based on 

genetic methods. Using the terminology of genetic methods: the set of configurations with the 
best ratings is the current population. A link in a configuration represents a gene. The small 
change to one or more links in the configuration is a mutation. 

The use of the word configuration is made to refer to a specific network topology with 

20 bandwidths associated with every link and site. More precisely: Let S={Si} be the set of all sites 
under consideration. Then a configuration is a made up fix)m a pair of sets C and D. C={b)cy} 
Where x e S and y e S and bx,y represents the bandwidth of the direct link between x and y. If 
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bxy=0, then x and y don't have a direct link. D = {bx} Where x € S and bx represents the 
bandwidth assigned to site x (e.g., to connect to the central ofBce). 

FIG. 14 is a system diagram illustrating an embodiment of some inputs 1400 used by data 
network guidance engine 1490 that is built in accordance with certain aspects of the present 
5 invention. In certain embodiments of the invention, the data network guidance engine assumes 
that these inputs 1400 are provided before operation of the data network guidance engme 1490 
commences. If desired, these inputs 1400 may be input by an agent as agent input 1403, 
Moreover, the manner of input may be perfomied via GUI 1404. Other means of inputting this 
information may be performed as well. 

10 As shown in a block 1410, a set of sites with their locations is input for use by the data 

network guidance engine 1490. In addition, in a block 1420, a set of applications that need to be 
accessed remotdy are provided for use by the data network guidance engine 1490. A variety of 
different information m^ be provided as shown in the block 1420. Additional information may 
also be provided as desired in a given application. For example, for any of the applications, the 

15 real time nature 1431 may be included. The various applications may be classified as described 
below. The real time nature 1431 of some applications is classified as being real time 1432 
where the response time of the application is critical. For example, real-time voice or video are 
some applications that may be classified as real time 1432. Other applications are classified as 
being interactive 1433 Vfbsie the person who is submits requests and expects replies. In such 

20 q>plications, small delays are tolerated Moreover, some {plications m^y be classified as being 
client-server 1434. These applications are such that a client (a program) uses some form of 
remote procedure call (RPC) to submit requests. There are also those applications that are non 
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time-critical 1435. These applications may be referred to as batch applications. In such 
applications, the response time is typically not an important factor. 

Other information may also be included in the information for the set of applications that 
need to be accessed remotely 1420. The location (site) 1420 is included in this information in 
5 certain embodiments of the invention. The average amount of time that elapses between 
transactions for a given user 1422 may be included. In addition, the average number of kilobytes 
sent from the client to the server for a given transaction 1423, and its converse, the average 
number of kilobytes sent from the server to the client for a given transaction 1424 may also be 
included. Latency issues often play a significant role in certain applications as well. For 
10 example, the latency required for data going into the server for a given transaction 1425, and the 
latency reqxiired for data coming from the server for a given transaction 1426 may both be 
provided within the information for the set of applications that need to be accessed remotely 
1420. 

For every application and every site, certain information must also be provided as shown 
15 in a block 1 430. Two examples of such information include a peak nimiber of users in that site 
accessing the application 1431 as well as the time interval when peak usage is expected 1432. 
Other application-site specific infonnation may be used as well. 

FIG. 15 is a block diagram illustratmg an embodiment of creation of functions 1500 that 
are based on carrier supplied inputs that may be used in a data network guidance engine 
20 operation that is buih in accordance with certain aspects of the present invention. There exist at 
least two ways in which to generate these functions 1500, as shown in the FIG. 15: using single 
input or dual input for the function generation. A data network guidance engine is operable 
assuming that the functions shown within the FIG. 15 may be created from information available 
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from a telecommunications carrier. For many of the embodiments shown below, bandwidth '1)" 
is shown as being in kbps, yet other methods of measuring bandwidth may be employed without 
departing from the scope and spirit of the invention. 

For a given pair of sites x and y with their geographic locations (shown as a site x 1 502 
and a site y 1 504), a pair of bandwidth functions 1511 may be created. This pair of bandwidth 
fiinctions 1511 includes a FloorBandwidtI^tj(b) 1512 and a CeilingBandwidthx,y(b) 1512. The 
bandwidth "b" is a bandwidth in kbps in certain embodiments of the invention other means of 
measuring bandwidth may also be performed as well. The FloorBandwidtfaxo^Cb) 1512 returns the 
maximum bandwidth that is available between sites x and y that is less than or equal to b. The 
CeilingBandwidthx^) 1513 returns the minimum bandwidth that is available between sites x 
and y that is greater than or equal to b. The CeilingBandwidthx^) 1513 returns the greatest 
capacity available between the site x 1502 and the site y 1504 if a link with a capacity greater 
than or equal to b can not be offered for those locations. 

As mentioned above, frmctions generated from single inputs may also be generated in 
accordance with the invention. For example, given a single site x 1501 with its geographic 
location (single input shown in dotted lines), a pair of bandwidth frmctions, shown as single site 
bandwidth frmctions 1515 may be generated. The single site x 1501 is exactly the site x 1502 in 
certain, embodiments of the invention; the use of two blocks 1501 and 1502 is used for 
illustrative purposes and simplicity in understanding certain aspects of the invention. 

Examples of single site bandwidth fiinctions include local loops, ports and their 
availability at any given location, among other types of single site bandwidth frmctions. A 
FloorBandwidthx(b) 1516 and a CeiIingBandwidthx(b) 1517 may be constructed. Again, "b" is a 
bandwidth in kbps, yet other means of measuring bandwidth may be used without departing from 
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the scope and spirit of the invention. The FloorBandwidthx(b) 1516 returns the maximum 
bandwidth that is available for the site x 1501 that is less than or equal to b. The 
CeilingBandwidthx(b) 1517 returns the minimum bandwidth that is available for the site x 1501 
that is greater than or equal to b. The CeilingBandwidthx(b) 1517 returns the greatest capacity 
5 available for the site x 1501 if a capacity greater than or equal to b can not be offered for its 
location. 

Given 2 sites x 1502 and the site y 1504, with their geographic locations, any number of 
cost functions 1520 may be constructed. Examples of a cost function 1520 that is based on input 
from two sites is a Costx,y(b) 1522. Within the Costx,y(b) 1522, the 'V is again bandwidth in 

10 kbps. The Costx,y(b) 1 522 returns the periodic cost in an arbitrary monetary unit associated with a 
link between the sites x 1502 and y 1504 that supports a bandwidth of b m kbps. The periodic 
cost may be in terms of monthly cost, yearly cost, or any other periodic unit. The arbitrary 
monetary xmit may be in terms of U,S.D. or any other currency or financial measuring unit 
without departing from the scope and spirit of the invention. Similarly, the bandwidth 'T?" is 

15 measured in kbps, yet other measurements of bandwidth may also be used as understood in the 
art The value b provided to the Cost function Costxj(b) 1522 is a value obtained fix)m the floor 
or ceilmg functions for the sites x 1502 and y 1504. 

However, as with the bandwidth functions 1510, when given a single site x 1501 with its 
geographic location, a cost function Costx(b) 1521 can be constructed, where b is a bandwidth in 

20 kbps. Again, the same conunents regarding the sites x 1501 and 1502 are applicable here as 
well. The Costx(b) 1 521 returns the periodic cost in an arbitrary monetary unit associated with a 
capacity for the site x 1501 that supports a bandwidth of b kbps. Again, the periodic 
measurement, arbitrary monetary unit, and bandwidth may all be measured using various means 
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without departing from the scope and spirit of the invention. The value b provided to the Cost 

function Costx(b) 1521 is a value obtained from the floor or ceiling functions for site x. This 

function deals with local loops, ports and their cost at any given location. 

Given 2 sites x and y with their geographic locations, any number of availability functions 

5 1540 may also be constructed as well. One such availability function is an availability function 

Availabilityx^) 1541 that may be constructed, where b is a bandwidth in kbps. The 

Availabilityxjr(b) 1541 returns the proportion of the time that a link between the sites x 1502 and 

y 1 504 that supports a bandwidth of b kbps is available. TTiis is usually measured as: 

KfTTR 
MJTR^hfTBF 

10 Where MTTR is mean time to repair and MTBF is mean time between failures. These 

metrics depend on the technology used, which in turn may depend on the bandwidth required. 
As a special case, when the Availabilityx^) 1 541 is of a value of zero (0)^ it means that the sites 
X 1502 and y 1504 cannot be directly connected with a link that provides the requested 
bandwidth. There are certain instances where the availability functions 1 540 may not be required. 

15 For example, some assumptions may be made to obviate the need for the availability functions 
1540. One such assumption includes an assumption that the weakest link with respect to 
availability for frame relay and dedicated line is the local loop. Since the local loop is one per 
site, the rest of the topology of the network has little bearing on the overall availability. Other 
assumptions may be made to obviate the need for the availability functions 1540 as well without 

20 departing from the scope and spirit of the mvention. 

For each pair of sites x 1502 and y 1504, distance functions 1550 may also be used. The 
term "distance" is arbitrarily chosen as a function that may be used to affect the cost of 
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bandwidth between those sites x 1502 and y 1504. For each pair of sites x 1502 and y 1504, the 
distance function between those sites dx^ 1551 is calculated for use to drive some of the 
heuristics. Some of the various embodiments of heuristics used in accordance with the invention 
are described below. The distance functions 1550 can have any unit of measurement. This unit 
of measurement may be any distance measurement without departing from the scope and spirit of 
the invention, e.g., miles, kilometers, etc. They may be used to drive the following implication 
within the data network guidance engine processing: 
--^Cost,^{b)>Cost,^{b) 

For example, the relationship d^y>d^^ 1559 is used to drive and indicate the 
relationship Cost^^(b)> Cost ^^(b) 1529. Since this implication is used to drive heuristics 
(again, many embodunents of which will be further described below), it is just important that it 
holds most of the time. In certain embodiments of the invention, the mere physical distance 
between sites, which is calculated using the latitude and longitude of the central oflSce for the 
NPA-NXX of the site, may simply be used in place of a distance function per se. Other 
implications may also be used to drive various heimstics used by the data network guidance 
engine without departing from the scope and spirit of the invention. 

The cost, ceiling and floor functions for a given connection and for a given site are 
usually dependent on the telecommunications carrier and the technology used to construct the 
network. For example, for ATM, Frame Relay and Dedicated Line, it is expected that these 
functions will be different Nevertheless, the creation of functions 1500 that are based on carrier 
supplied inputs as shown in the FIG. 15 is extendible for any nimiber of technologies. A natural 
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extension of the operation of the Fig. 15 allow the results of these various functions to be 
extended to fuzzy values, as shown in the block 1590. 

FIG. 16 is a block diagram illustrating an embodiment of data network guidance engine 
rating functionality 1600 that is performed in accordance with certain aspects of the present 
5 invention. The approach employed by the data network guidance engine generates mxiltiple 
configurations during it search for a recommended configuration. Therefore, it is important, 
indeed crucial, to rate the applicability of these various configurations as closely as possible to 
the customer needs. 

In one embodiment, the data network guidance engine employs data network guidance 
10 engine metrics 1610 to perform data network guidance engine processing 1690. As shown by the 
data network guidance engine metrics 1610, several metrics may be used. In some embodiments, 
5 metrics are xised. In addition, any other metric 1619 may also be used. Exemplary metrics are 
availability 161 1, that may be only partially implemented in a given application, bandwidth 1612, 
cost 1613, latency 1614, and security 1615. Again, any other metric 1619 may be used as well 
1 5 for the data network guidance engine metrics 1610 without departing fi-om the scope and spirit of 
the invention. 

The data network guidance engine processing 1690 includes the rating of a configuration 
1691. In performing the rating of the configuration 1691, the various metrics used are combined 
into a single metric 1695. That is to say, the data network guidance engine metrics 1610 are 
20 combined into a single metric as shown in the block 1695. In this embodiment, the configuration 
is rated using the five different criteria (availability 1611, bandwidth 1612, cost 1613, latency 
1614, and security 1615), and there is a need to simmiarize these various metrics to obtain a 
single rating. It is also important to use a metric or metrics that is or are easy to combine. 
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One metric that is used in accordance with certain aspects of the invention is a level of 
customer satisfaction, shown as a metric in a block 1 696. The level of customer satisfaction may 
be used as a metric for each of the traits employed within the expert system. As described in 
various other aspects of the invention, sunilar operations may be performed using a direct 
5 Internet access guidance engine. Then, weighted averaging is employed as one method in which 
to combine the various customer level of satisfaction metrics, as shown in a block 1 697. 

There are also many alternative means, including a generalized mean function, that may 
be employed to perform this combination without departing Ecom the scope and spirit of the 
invention. The various means may be employed in a dedicated Internet access guidance engine 
10 and/or also within a data network guidance engine, among other guidance engines envisioned 
within the scope and spirit of the invention. 

Given the input on a user needs, and any given product p, and also assuming there are 
levels of customer satisfaction hi, h2, hn for each of the n traits. Then, a generalized mean 
function may be used as follows: 
15 (wl *hl ♦* alpha + w2*h2** alpha +.,,+wn*hn** alpha) /(wl+w2+...+wn) 

This may be used to calculate the summary rating for that product with respect to the user 
needs. The notation is as follows: 

wi is the weight assigned to trait i 

* means multiplication 
20 * ♦ means exponentiation 

alpha is a real number other than zero. Alpha is chosen with the following matiaematical 
results in mind: 

As alpha tends to infinity, the result of the generalized mean tends to max(hl , h2, . . hn) 
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If alpha = 1 , the generalized mean yields a normal weighted average. 

In the limit where alpha tends to zero, the generalized mean tends to the geometric mean 

If alpha = -1 , the generalized mean yields a harmonic mean 

As alpha tends to minus infinity, the result of the generalized mean tends to min(hl, h2, 
5 ..-,hn). 

In one embodiment employed for a data netwoA guidance engine, alpha = -2. Other 
values for alpha may be used in this and in other guidance engines as well. 

Again, the resulting customer satisfaction levels for each trait may be summarized with 
weighted averages as in embodiments of the invention described in a direct Internet access 
10 guidance engine as well. Ultimately within the single metric combination of the block 1695, the 
customer satisfaction is then summarized as shown in a block 1698. 

The data network guidance engine rating functionality 1600 then provides summaiized 
ratings 1620 for use in various components of the data network guidance engine. These 
summarized ratings 1620 may include ratings that are presented to an agent 1621, and also 
15 ratings that are output for use by an agent as shown in a block 1622. For example, the 
summarized ratings 1620 may be provided mto an editable document, such as an MS WORD 
document for use by the agent in report preparatioa 

As a reminder, a fuzzy value includes a membership function f that maps the 
corresponding metric, such as the availability 1611, the bandwidth 1612, or the cost 1613, to a 
20 real number between zero and one. The result of this mapping is then taken to be the level of 
satisfaction with respect to the metric. Where 0 is completely dissatisfied and 1 is completely 
satisfied. 
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Again, it may be assumed that fuzzy values are used to detennine the level of customer 
satisfaction with respect to these traits. For example, if the fuzzy value for cost maps 
$40.00/month to 0,90, it means that the level of customer satisfaction with respect to cost would 
be 90% for a solution that costs $40.00/month. 
5 The fuzzy value for cost may be difficult to provide since it may not be clear what are 

acceptable costs for a given set of network requirements. In certain embodiments of the 
invention, the following method is employed to calculate the fiizzy value for cost: 

1 : Calculate the initial configurations and their costs. 

2: From those costs, obtain the minimum and maximum costs (min_cost and 
10 max_cost). 

3: Use [ 1 .0/ min_cost ♦ 0.5, 0.9/mm_cost, O.0/max_cost * 1 .5 ] as the fuzzy value 
for cost satisfaction. 

This means that at this point, it may be determined that a customer would be very happy 
(1.0) if a solution is found that costs one half of the minimum cost of all the initial configurations 
1 5 we obtained. The customer would be 90% happy if the best solution that may be achieved is the 
best initial configuration. The customer would be very unhappy (0,0) if he is given a soliition 
that costs 50% more than the worst solution we found in our set of initial configurations. 

Again, as shown in the various embodiments of the invention, a GUI may be employed to 
allow the user, or an agent, to set the range of acceptable costs. In other embodiments, the 
20 customer himself may access a GUI to input such inforaiation for subsequent use by the expert 
system employing the data network guidance engine. 

It is also noted that cost may be treated as a global measure. For other parameters, such 
as bandwidth and availability, the connectivity between any two pair of sites may not be equally 
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important. So, the model allows for the assignment of fuzzy values to each pair of sites to 
represent level of customer satisfaction given the bandwidth/availability available to each pair of 
sites. 

Cost is measured by simply adding the Costx^) for each link in the configuration being 
rated between each pair of sites x and y. Then, the Cost^Cb) for each site is added in the 
configuration. As with the other ratings, the corresponding membership function is then applied 
to the cost 

Bandwidth is measured as follows: 

For a given configuration and for each pair of sites x and y let rbx^jn^O be the required 
bandwidth and let bx,y be the allocated bandwidth then 
ebx^ = (bx.y - rbxj)/rbx,y 

ebx^ gives a measure of excess bandwidth- -I means no allocated bandwidth. 0 means 
the allocated bandwidth matches the requested bandwidth. 1 means the allocated bandwidth is 
twice tiie requested bandwidth. The allocated bandwidth is not necessarily the same as the 
bandvsddth of the direct link between x and y, as other indirect routes can usually be taken to send 
data between x and y. Then, the proper membership function is applied This membership 
function (as all others) does not need to be linear, but other non-linear membership functions 
may also be employed. 

In one embodiment, the following function is used: [OAl 0.9/0 1/1]. Stated aanother way, 
this is equivalent to the following: 

Oifx<=-l 

0.9X+0.9 if X > -1 and X <= 0 
O.lx+0.9 if X > 0 and X <= 1 
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lifx>l 

This gives a measure of customer satisfaction with the allocated bandwidth for sites x and 
y. 0 if no bandwidth was allocated; 0,9 if the allocated bandwidth matches the requested 
bandwidth; and 1 if the allocated bandwidth is twice the requested bandwidth. To obtain a global 
5 measure of bandwidth satisfaction for the entire network, a weighted average summary may be 
used. The default weight for bxj is sqrt(rb)yf). That is, a link that has more required bandvddth 
has more weight. The weight is proportional to the square root of the required bandwidth. 

Availability is measured as follows: for a given configuration, the data network guidance 
engine iterates over all the links and calculates the bandwidth rating function when the link does 

10 not exist. Using this reduced bandwidth, the data network guidance engine multiplies the value 
of the corresponding bandwidth rating function by the estimated proportion of the time the link 
will not be available: the results may then be summarized as a weighted average. 

Latency is calculated as follows: each s^jplication defined for the networic belongs to one 
of 4 different categories that relate to the real-time nature of the application: real time, 

15 interactive, client-server and non time-critical. Again, when more that the 4 difiFerent categories 
are used, then each application defined for the network belongs to one of that total number of 
different categories. For each of these categories of applications, a happiness function is used 
that maps the observed latency to a level of customer satisfection. Given a configuration, the 
average latency between each pair of sites is calculated and uses to calculate the corresponding 

20 level of customer satisfaction for each of the applications in the network. Then, the average of 
the happiness for each application is taken and that number is averaged with the explication for 
which the worst happiness number is obtained. This is the latency rating for the solution. Here 
as well as described above, a generalized mean function may be employed here; if desired, the 
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generalized mean function described in detail above is one generalized mean function that may 
be employed. 

FIG. 17 is a block diagram illustrating an embodiment of data network guidance engine 
rating combination 1700 that is performed in accordance with certain aspects of the present 
5 invention. In a block 1710, the level(s) of customer satisfaction are input. These levels of 
customer satisfaction may be provided in the block 1710 for any number of traits, shown as a 
trait #1 171 1, a trait #2 nil, and a trait #n 1719. For the level(s) of customer satisfaction 
shown in the block 1710, a weight is assigned to the level(s) as shown in a block 1720. If 
desired, a Boolean is assigned to the level(s) indicating whether they are to be taken as a 
10 minimum upper bound, as shown in a block 1730. For both of the operations performed in the 
blocks 1720 and 1730, they may be performed on a per trait basis as shown in blocks 1721 and 
1731, respectively. 

The assignment of weights in the block 1720 and the alternative assigning of a Boolean in 
the block 1730 may be provided by a customer, or by a user, or agent, as shown in blocks 1725 
1 5 and 1726. The input may be interactive for each, perhaps via a GUI in various embodiments of 
the invention. If desired, the user.could be given the means to define these weights interactively 
for example by means of sliders in the page where the problem is submitted to the data network 
guidance engine. 

Then, the varioiis ratings are summarized into a single rating in a block 1740. If desired, 
20 weighted averaging is employed to generate the single rating as shown in a block 1741, If 
desired, the level of satisfaction for each trait is used and summarizes using a similar approach 
within the data network guidance engine case as in an Internet Access case. 
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FIG. 1 8 is a block diagram illustrating an embodiment of data network guidance engine 
processing 1800 that is perfonned in accordance with certain aspects of the present invention. 
The data network guidance engine processing 1800 is operable to generate a number of initial 
configurations 1820 using any number of different heuristics 1810, as shown by the initial 
5 configuration generation block 1805. Exemplary heuristics 1810 include a minimal spanning 
tree 1811, aminimal distance tree 1812, amaximal flow tree 1813, amesh of needs 1814, ahub 
and spoke 1815, a partitioned cluster 1816, a gravity tree 1817, a hub mesh 1818, and any other 
heuristic 1819 that may be used to generate the initial configurations 1810. Greater detail 
concerning the operation of some of the exemplary heuristics 1810 are fiirther described in the 

1 0 various embodiments of the invention shown below. 

The data network guidance engine processing 1800 also includes transformation of the 
initial configurations 1810, as shown by the configuration transforaiation block 1830, 
Configuration transformation 1 83 1 may include a number of difiFerent processing operations. At 
a minimum, the configuration transformation 1831 includes selection of a configuration as 

IS shown in a block 1832. However, as is often the case, an initial configuration is transformed a 
number of times to generate one or more mutated configurations, as shown in a block 1 833. The 
number of transformations 'n* may be configured, as shown in a block 1834; alternatively, a 
default number may be used. The configuration processing 1831 selects a best 'N' number of 
configuration 1836 firom the total number of initial configurations 1820. If desired, this selection 

20 process, that generates the best *N' configuration 1836, are then fed back to the configuration 
processing 1831 and subsequent iterations are then performed as well. This total number of M 
iterations may also be configured as well; alternatively, a default nimiber may be used. 
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Ultimately, after the configuration transformation 1830 has completed, one or more 
recommended solutions are provided as shown in a block 1840. If desired» a min_rating 1845 is 
further used to limit the total number of the recommended solutions 1840. 

The data network guidance engine processing 1800 of the FIG. 18 may be described in 
5 another way. First, one of the best configurations is picked at random. That configuration is 
transformed n times (n is configurable). The rating of each of the resulting n configurations is 
then calculated. The best N configurations always kept as the current population (N is 
configurable). This process may also be repeated M times; M is configurable and may be set as a 
function of the nxmiber of sites in the network. At the end of the M repetitions, the 

10 configurations that are still part of the current population are the recommended solutions. In 
order to not show the user configurations that are not good enough, the data network guidance 
engine processing 1800 will not present configurations whose overall rating is less than 
min_rating; minjrating is configurable. 

FIG. 19 is a block diagram illustrating an embodiment of a minimal spanning tree method 

15 1900 that is used by a data network guidance engine in accordance with certain aspects of the 
present invention. In a block 1910, a starting node is picked. Any node within a network may 
arbitrarily be selected as the starting node. Then, in a block 1920, a link is fonnd to a second 
node that is of the cheapest cost. This link is then added to the solution. Then, in a block 1930, a 
next link, fix)m one of either of the first or the second node, is found to extend to a third node. 

20 This next link is selected as being the most cost inexpensive link that extends fi-om one of either 
of the first or the second node to the third node. The process may continue mdefinitely until all 
of the nodes within the network are connected. It is also noted that each and every node is not 
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necessarily connected to all of the other nodes in the network, but may only be connected to one 
of the other nodes in the system. 

Stated another way, the operation of the minimal spaiming tree method 1900 may be 
described as follows: 

5 At step 1 a random node is chosen, call it node 1. Then the least expensive link 

connected to node 1 is selected, say it connects node 1 to node 2. In the next step, all links 
connected to node 1 or node 2 that lead to any node other than 1 or 2 are considered and the 
cheapest one is selected. Say this link leads to node 3. In the next step, all links connected to 
either node 1, 2 or 3 that lead to any node other than 1, 2 or 3 are considered and the cheapest one 
10 is selected, the minimal spanning tree method 1900 continues imtil all nodes are connected. 
For a network with N nodes, the minimal spanning tree method 1900 stops as soon as N-1 links 
have been selected. 

Graphically shown within the FIG. 19, a node #1 1901 is chosen arbitrarily as the start 
node to form a configuration using the minimal spanning tree method 1900. The lowest cost link 

15 (link #1) extending from the node #1 1901is found to be towards a node #2 1902. TTien, the 
lowest cost link (link #2) extending from either of the node #1 1901 or the node #2 1902 is found 
to be from the node #1 1901 to a node #3 1903. Then, the lowest cost link (link #3) extending 
from either of the node #1 1901. the node #2 1902 or the node #3 1903 is found to be from the 
node #1 1901 to a node #4 1904. Then, the lowest cost link (link #4) extending from either of 

20 the node #1 1901, the node #2 1902, the node #3 1903, or the node #4 1904 is found to be from 
the node #4 1904 to a node #5 1905, This process continues indefinitely until the lowest cost 
link (link #n-l) extending from either of the node #1 1901, the node #2 1902, the node #3 1903, 
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the node #4 1904, or the node #5 1905 is found to be fix>m any one of the nodes within the 
network to a node #n 1909. 

This way, all of the nodes within the network are interconnected. The driving 
consideration usmg the minimal spanning tree method 1 900 is the cost of the link extending from 
5 the nodes within the configuration that are already connected to any of the nodes that are not yet 
part of the configuration. 

The nninimal spanning tree method 1900 described here may be used as a basis for several 
generational heuristics, but the minimal spanning tree method 1900 is not itself a generational 
heuristic. 

1 0 FIG. 20 is a block diagram illustrating an embodiment of a minimal distance tree heuristic 

2000 that is used by a data network guidance engine in accordance with certain aspects of the 
present invention. In a block 2010, a starting node is picked. Any node within a network may 
arbitrarily be selected as the starting node. Then, in a block 2020, a link is found to a second 
node that is of the shortest distance. This link is then added to the solution. Then, in a block 

1 5 2030, a next link is found to a third node. This next link is selected as being the shortest distance 
link extending to the third node fi-om either of the first or the second node. The process 
continues indefinitely until all of the nodes within the network are coimected. It is also noted 
that each and every node is not necessarily coimected to all of the other nodes in the network, but 
may only be connected to one of the other nodes in the system. 

20 Stated another vray, the operation of the minimal distance tree heuristic 2000 may be 

described as follows: 

At step 1 a random node is chosen, call it node 1. Then the least expensive link 
connected to node 1 is selected, say it connects node 1 to node 2. In the next step, all links 
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connected to node 1 or node 2 that lead to any node other than 1 or 2 are considered and the 
cheapest one is selected. Say this link leads to node 3. In the next step, all links connected to 
either node 1 , 2 or 3 that lead to any node other than 1 , 2 or 3 are considered and the cheapest one 
is selected, the minimal distance tree heuristic 2000 continues until all nodes are connected. 
5 For a network with N nodes, the minimal distance tree heuristic 2000 stops as soon as N-1 links 
have been selected. 

Graphically shown within the FIG. 20, a node #1 2001 is chosen arbitrarily as the start 
node to form a configuration using the minimal distance tree heuristic 2000. The shortest 
distance link (link #1) extending from the node #1 2001is found to be towards a node #2 2002. 

10 Then, the shortest distance link (link #2) extending from either of the node #1 2001 or the node 
#2 2002 is found to be from the node #1 2001 to a node #3 2003. Then, the shortest distance link 
(link #3) extending from either of the node #1 2001, the node #2 2002 or the node #3 2003 is 
found to be from the node #1 2001 to a node #4 2004. Then, the shortest distance link Oink #4) 
extending from either of the node #1 2001, the node #2 2002, the node #3 2003, or the node #4 

15 2004 is found to be fit)m the node #4 2004 to a node #5 2005. This process continues 
indefinitely until the shortest distance link (link #n-l) extending from either of the node #1 2001, 
the node #2 2002, the node #3 2003, fte node #4 2004, or the node #5 2005 is found to be from 
any one of the nodes within titie network to a node #n 2009. 

This way, all of the nodes within the network are interconnected. The driving 

20 consideration using the minimal distance tree heuristic 2000 is the distance of the link extending 
fix>m the nodes vsathin the configuration that are already comiected to any of the nodes that are 
not yet part of the configuration. In embodiments where the distance of a link is directly 
proportional to the cost of a link, then the resulting configurations for both of the embodiments 
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shown in the Figures 19 and 20 are identical. However, those having skill in the art will 
recognize that the results may be different when the cost of a link is not proportional to the 
distance of the link, as may often be the case. It is again noted that the minimal spanning tree 
method 1 900 of this FIG, 1 9 is a method, and not a heuristic per se. 

FIG. 21 is a block diagram illustrating an embodiment of a maximal flow tree heuristic 
2100 that is used by a data network guidance engine in accordance with certain aspects of the 
present invention. The maximal flow tree heuristic uses an adapted version of the minimal 
spanning tree method 1900 wiiere the negative bandwidth requirements between sites are the 
values to be minimized. That is, the bandwidth requirements are maximized. This is a good 
heuristic to create a topology that coimects direcfly sites that have a lot of trafiSc between them. 
Once there is a minimal spanning tree for the negative bandwidth needs, the bandwidths assigned 
to each link may be adjusted to comply with the bandwidth requirements. 

In a block 21 10, a starting node is picked. Any node within a network may arbitrarily be 
selected as the starting node. Tten, in a block 2120, a link is found to a second node such that 
the link has minimal negative bandwidth requirements between the nodes. This link is then 
added to the solution. Then, in a block 2130, a next link is found to a third node. This next Unk. 
is selected such tiiat the link has minimal negative bandwidth requirements between flie third 
node from either of the first or the second node. The process continues indefinitely until all of 
the nodes within the network are connected. 

Graphically shown within the FIG. 21, a node #1 2101 is chosen arbitrarily as the start 
node to form a configuration using the maximal flow tree heuristic 2100. The link (link #1) 
having minim al negative bandwidth requirements (maximum bandwidth requirements) between 
the nodes extending fiom the node #1 2101is found to be towards a node #5 2105. Then, the link 
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(link #2) having mi ni m al negative bandwidth lequiremeats (maximum bandwidth requirements) 
extending firom either of the node #1 2101 or the node #5 2105 is found to be fiom the node #5 
2105 to a node #4 2104. Then, the link (link #3) having minimal negative bandwidth 
requirements (maximum bandwidth requirements) extending &om either of the node #1 2101 , flie 
node #4 2104 or the node #5 2105 is found to be ftom the node #4 2104 to a node #2 2102. 

Then, the link (link #4) having minimal negative bandwidth requirements (maximxmi 
bandwidth requirements) extending fix)m either of the node #1 2101, the node #2 2102, the node 
#4 2104, or the node #5 2105 is found to be fiom the node #1 2101 to a node #3 2103. This 
process continues indefinitely until the link (link #n-l) having minimal negative bandwidth 
requirements (maximum bandwidth requirements) extending from either of the node #1 2101, the 
node #2 2102, the node #3 2103. the node #4 2104, or the node #5 2105 is found to be from any 
one of the nodes within the network to a node #n 2109. 

This way, all of the nodes within the network are interconnected. The driving 
consideration using the maximal flow tree heuristic 2100 is the bandwidth requirements of the 
link extendmg from the nodes within the configuration that are abready connected to any of the 
nodes that are not yet part of the configuration. 

FIG. 22 is a block diagram illustrating an embodiment of a mesh of needs heuristic 2200 
that is used by a data network guidance engine in accordance with certain aspects of the present 
invention. The operation of the mesh of needs heinistic 2200 is rather simplistic. As shown in a 
block 2210, a link is provided to each of the other nodes within flie system that need to 
communicate with one another. A link is provided between each pair of sites that needs to 
communicate. Stated another way, the mesh of needs heuristic 2200 creates a topology where 
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each pair of sites> that needs to communicate with one another, has direct communications have a 
direct link between them. 

Graphically shown within the FIG. 22, a node #1 2201 is interconnected to each of the 
other nodes in the system, namely, to a node #2 2202, to a node #3 2203, to a node #4 2204, to a 
5 node #5 2205, . . and to a node #n 2209. Each of the node #2 2202, the node #3 2203, the node 
#4 2204, the node #5 2205, and the node #n 2209. Again, the embodiment in the FIG. 22 is 
illustrative of a situation where each of Ifae pair of sites may be configured perfonns direct 
communication between them. In embodiments where no direct conmiunication is made 
between some sites, those particular sites are simply not provided with interconnection between 
10 them. These situations are illustrated in this example as dotted lines. That is to say, some of the 
nodes may not be connected to one another at alL In addition, the size of the particular links 
between those nodes that do need to conununicate with one another is ^propriately chosen to 
accommodate the needs of that particular link. Therefore, many of the links may very well have 
different capacities. 

15 HG. 23 is a blodc diagram illustrating an embodiment of a hub and spoke heuristic 2300 

that is used by a data network guidance engine in accordance with certain aspects of the present 
invention. In a block 2310, a starting node is picked. Any node within a network may arbitrarily 
be selected as the starting node, so long as that node is a host node. A host node may be defined 
as a node, or site, that hosts at least one application that needs to be accessed by other sites in the 

20 network. As will also be seen, during subsequent iterations of the hub and spoke heuristic 2300, 
other nodes may also be picked as the starting node. As an example, a node #1 2301 (that is a 
host node) is arbitrarily chosen as the starting node in the flow chart illustration. Tlie starting 
node will serve as the hub for this iteration of the hub and spoke heuristic 2300; then, during 
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subsequent iterations, other nodes will be used as the hub for those configurations generated by 
the hub and spoke heuristic 2300. Then, in a block 2320, all the other nodes are connected to the 
hub. None of the other nodes are directly connected as shown in the block 2320. Then, in a 
block 2330, a rating is calculated for the spokes firom the node #1 2301 . That is to say, a rating is 
5 calculated for the configuration generated when the node #1 2101 is chosen as the hub of this 
particular hub and spoke configuration generated by the hub and spoke heuristic 2300. If desired, 
the hub and spoke heuristic 2300 may tenninate at this point where only one hub and spoke 
configuration is generated. 

However, in certain embodiments of the invention as shown in an optional block 2340, 
10 the steps shown in the blocks 2310, 2320, and 2320 are repeated where one or more of the other 
nodes within the system are used as the starting node, or hub, for those particular hub and spoke 
configurations. 

Stated another way from a different perspective, the hub and spoke (or star) topology 
employed using the hub and spoke heuristic 2300 has a site at the center connected to each of the 
1 5 other sites. None of the other sites are directly connected to each other. The bandwidth for each 
link is chosen so that the bandwidth requirements are met. This configuration can be generated 
with the following algorithm: 

1 . Create a solution with a start topology as follows: Let S={si} be the set of all sites 
vAicie i is in {0, 1, ...n}. Let sq be the hub. Then the configuraition is C={boj | j 
20 €{1, 2, ...n}}. boj is the bandwidth of the direct link from so to sj. boj == 

ceilingBandwidth«o,sj(Z(rbsi^j)). The sum is for i e {0, 1, ...n}. 
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2. After calculatmg the configuration, make the hub be the next site. Calculate its 
rating. Do this so every site that hosts at least one application has a chance to be 
the hub. 

This heuristic generates as many starting solutions as there are data centers. A data center 
is a site that hosts at least one application that is accessed remotely. 

FIG. 24 is a block diagram illustrating an embodiment of a partitioned chister heuristic 
2400 that is used by a data network guidance engine in accordance wiA certain aspects of the 
present invention. In a block 240S» a minimal distance tree is created for the entire system. 
Then, in a block 2410, a longest remaining link within the system is removed to generate one or 
more clusters. Then, within a cluster, a hub for that cluster is identified in a block 2420; all of 
the other nodes within that cluster then are also connected direcdy to the hub for that cluster. If 
desired, the other nodes within the cluster may also be intercoimected using some other heuristic 
as well without departing fiom the scope and spirit of the inventioiL Hen, all of the hubs (of 
how many clusters remain in the given embodiment) are coimected using a minimal distance tree 
as shown in a block 2430. 

The minimal distance tree within the block 2430 is the minimal distance tree heuristic 
2000 in certain embodiments of the invention. Alternatively, the minimal distance tree operation 
of the block 2430 may be the minimal spanning tree method 1900 in other embodunents. Other 
heuristics may be used in place of the minimal distance tree operation of the block 2430 wthout 
departing fiom the scope and spirit of the invention. 

Then, in a block 2440, the links within the system are adjusted to comply with the 
bandwidth requirements and needs between the nodes. If desired, as shown in an optional block 
2445, the operations within the partitioned cluster heuristic 2400 may be repeated a number of 
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times as governed by the number of nodes» or sites, within the network. As an example, for a 
network with N sites, the minimal distance tree generated in step 2405 can have at most N-1 
links, since a link may be removed on every iteration, the heuristic can at most be repeated N-1 
times, but on the last iteration the same minimal distance tree is generated that was started with, 
S Therefore, it makes sense to iterate for at most N-2 times. 

Graphically shown within the FIG,24, a node #2 2402 is identified as the hub for a cluster 
#2 2462. A node #4 2404 is identified as a hub for a cluster #1 2461. Those two hubs, withia 
the two clusters 2461 and 2461, are then connected. The other nodes within the two clusters 
2462 and 2462 are also connected to the hubs within those clusters. For exanqile, a node #1 
10 2401 and a node #3 2403 are both connected to the node #2 2402. Analogously, a node #5 2405 
is connected to the node #4 2404, 

Stated another way, the partitioned cluster heuristic 2400 operates as described below 
firom another perspective. The partitioned cluster heuristic 2400 generates a set of solutions. It 
proceeds as follows: 
IS 1 . Create the minimal distance tree. 

2. The heuristic iterates N-2 times and generates a solution with each iteration (N = 
number of nodes in the network). 

a. Remove the longest remaining link in the minimal distance tree. So, on 
the first iteration we end \xp with 2 clusters, on the second iteration we end vp with 3 clusters, 

20 etc. 

b. For each cluster calculate the site in that cluster that has more bandwidth 
requirements and make it the hub for that cluster. Connect all sites in a cluster to their hub. 
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c. Connect all (he hubs using a minimal distance tree, 

d. At this point we have a spanning tree. Adjust the bandwidths assigned to 
each link to comply with the bandwidth requirements. This creates a solution. 

FIG. 25 is a block diagram illustrating an embodiment of a gravity tree heuristic 2500 that 
5 is used by a data network guidance engine in accordance with certain aspects of the present 
invention. In a block 2510, distances between the various nodes, or sites, within the system are 
normalized. Then, in a block 2520, the radii of the various nodes arc calculated based on the 
bandwidth needs of the various nodes. Then, in a block 2530, the waiped distances between the 
now adjusted nodes are calculated. Then, in a block 2540, a minimal spanning tree is applied 

1 0 using the warped distances. 

The minimal distance tree within the block 2540 is the minimal distance tree heuristic 
2000 in certain embodiments of the invention. Alternatively, the minimal distance tree operation 
of the block 2540 may be the minimal spanning tree method 1900 in other embodiments. Other 
heuristics may be used in place of the minimal distance tree operation of the block 2540 without 

1 5 departing £rom the scope and spirit of the invention. 

If desured, the gravity tree heuristic 2500 may be performed using an indefinite number of 
iterations, as shown in a block 2545. Also, during these iterations, the various adjusted radii of 
the nodes within the system may be modified, either increased or decreased, during the various 
iterations to generate additional configurations for the system. 

20 Graphically shown within the FIG. 25, the radii of the nodes #1, #2, #3, #4, #5, and 

#n are adjusted resulting in a bandwidth adjusted node #1 2501, a bandwidth adjusted node #2 
2502, a bandwidth adjusted node #3 2503, a bandwidth adjusted node #4 2504, a bandwidth 
adjusted node #5 2505, and a bandwidth adjusted node #n 2509. Based on the now adjusted 
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radii of the various nodes, they are interconnected using a minima] distance tree as shown within 
the block 2540. Again, other methods of interconnecting the now adjusted nodes may also be 
employed without departing &om the scope and spirit of the invention. The adjusted radii of the 
nodes makes some of the nodes "appear" to be closer, and other nodes "appeal* to be further 
apart. 

Stated another way from another perspective using an alternative embodiment, the gravity 
tree heuristic 2500 is operable to use 2 sets as inputs. The sets of distances between sites and the 
set of bandwidth needs between sites. It proceeds as follows: 

L Normalize the distances by finding the 2 sites that have the longest distance 
between them. Divide all the distances by the longest distance. Once this is done, the distances 
are numbers between zero and one. 

2. For each site, add aU its bandwidth needs, once this is done, a mapping from each 
site to its bandwidth need is obtained. Get the max of all the bandwidth needs and use it to 
divide every bandwidth need for every site. Once this is done, the bandwidth needs are numbers 
between zero and one. These numbers are called the radius of the sites 

3. In this embodiment, the gravity tree heuristic 2500 iterates from 0.1 to 0.9 in 
increments of 0.1 . The value used in the iteration is called the gravity. Each iteration generates a 
set of solutions. The values for the start, end and mcrement for the iteration are arbitrary. 

a. Using the gravity, a new set of warped distances (wp) is calculated as 
follows: the warped distance between sites x and y is 

wpx^ «" distxjf - gravity X (radiusx + radiusy) 
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b. Then, a minimal spanning tree method is applied to the set of warped 
distances, and the bandwidths assigned to each link are adjusted to comply with the 
bandwidth requirements. This creates a solution. 

The solution created above may force capacity needed between two sites A and B to go 
through a third site C. When this happens, the bandwidth for C increases, therefore, the heuristic 
could be run again with a larger radius for C. If the heuristic is run again, if that generates a new 
solution, then that may again have changed the bandwidth requirements for the sites, and the 
heuristic is executed again. If desired, a threshold is employed to limit the total number of 
iterations to be performed and to prevent the possible occurrence of infinite loops. In one 
instance, a limit of 10 iterations is used, A new solution is created on each iteratioa 

FIG, 26 is a block diagram illustrating an embodiment of a hub mesh heuristic 2600 that 
is used by a data network guidance engine in accordance with certain aspects of the present 
invention. In a block 2610, the nodes within the system that are host nodes are identified Then, 
in a block 2620, a link is provided between each of the host nodes. It is noted that throughout the 
various descriptions of the present invention, the tenninology of hnk may be used 
interchangeably with cormection. Finally, in a block 2630, the remaining nodes (that are not host 
nodes) are cormected to the closest host node. 

Graphically shown within the FIG. 26, a node #2 2602, a node #3 2603, and a node #5, 
2605 are identified as being host nodes. These host node nodes are then connected with direct 
links between them. Then, the remaining nodes within the system are connected to the nearest 
host node. Within the embodiment shown in the FIG. 26, a node #1 2601 is connected to the 
closest host node, namely, the node #2 2602. Similarly, a node #4 2604 is connected to the 
closest host node, namely, the node #5 2605. 
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Stated another way from another perspective using an alternative embodiment, the hub 
mesh heuristic 2600 differentiates between sites that are host nodes (those that host at least one 
apphcation) and sites that are not. It creates a full mesh connecting the host nodes and then for 
each site that is not a host node^ it connects it to the host node that is geographically closest to it. 
The generated topology ofFexs a measure of redundancy. 

FIG. 27A is a block diagram illustrating another embodiment of data network guidance 
engine processing 2700 that is performed in accordance wifii certain aspects of the present 
invention. Within this embodiment, neural network processing 2720 is performed within the 
data network guidance engine processing 2700, The neural network processing 2720 is used to 
selected certain heuristics from among a group of heuristics. In certain embodiments of the 
invention, the selected heuristics are a sub-set of the group of heuristics. Altematively, the 
selected heuristics are the entire group of heuristics. Moreover, additional heuristics may be 
added to the selected group of heuristics besides those available to be selected from the group of 
heuristics; there may be one or more default heuristics that are added to the selected group of 
heuristics in some situations. 

Shown graphically within the FIG. 27 A, a group of mutation heuristics 2710 is shown as 
having a heuristic #1 2711, a heuristic #2 2712, a heuristic #3 2713, and a heuristic #n 2719. 
The data network guidance engine processing 2700, specifically using the neural network 
processing 2720, selects one or more heuristics form the mutation heuristics 2710 to form the 
selected mutation heuristic(s) 2730. Again, the selected heuristics 2730 may include a single 
heuristic #a 2731. However, the selected mutation heuristics 2730 may also include more 
heuristics such as the heuristic #b 2732, and a heuristic #z 2719. If desired, the neural 
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network processing 2720 operates by selecting the heuristics &om among the mutation heuristics 
2710 that have a better change of success, as shown within the block 2721. 

FIG. 27B is a block diagram illustrating another embodiment of data network guidance 
engine 2750 processing that is performed in accordance with certain aspects of the present 
invention. Within this embodiment, the data network guidance engine processing 2750 employs 
data network guidance engine heuristic selection processing 2770 to select certain heuristics 
from among a group of heuristics.. In certain embodiments of the invention, the selected 
heuristics are a sub-set of the group of heuristics. Alternatively, the selected heuristics are the 
entire group of heuristics. Moreover, additional heuristics may be added to the selected group of 
heuristics besides those available to be selected from the group of heuristics; there may be one or 
more default heuristics that are added to the selected group of heuristics in some situations. 

Shown graphically within the FIG, 27B, a group of mutation heuristics 2710 is shown as 
having the heuristic #1 271 1, the heuristic #2 2712, the heuristic #3 2713, and the heuristic 
#n 2719, similarly as shown within the FIG. 7 A, However, those having skill in the art will 
recognize that any other hexiristics may be used within the different embodiments shown within 
the Figures 27A and 27B as well. The data network guidance engine processing 2750, by 
employing the data network guidance engine heuristic selection processing 2770, selects one or 
more heuristics form the mutation heuristics 2710 to form the selected mutation heuristic(s) 
2780. Within this embodiment, the selected mutation heuristic(s) 2780 may include topological 
transformations 2781 and capacity transformations 2782 among other heimstic transformations. 
The data network guidance engine processing 2750 shows one manner in which the heuristic 
transformations may be selected in accordance with the invention. 
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The transfonnation of a configuration, as shown within the embodiments of the Figures 
27A and 27B (but that may be performed in other manners as well), is a crucial step. In one 
embodiment, this configuration transformation needs to be done using heuristics that have a 
reasonable chance at producing an enhanced configuration. Such a consideration is shown in the 
5 FIG. 27A. One possibility here would be to provide a bag of heuristics and then use neural 
networks to have the system itself learn to determine which heuristics have a better chance of 
success given a starting configuration, again shown within the FIG. 27A. 

From some perspectives, the heuristics fall into 1 of 2 categories: 

1 . Topological transformations - those that add or remove links. 
10 2. Capacity transformations - those that reduce or increase the bandwidth of a link 

These two categories of heuristics are those shown within the FIG. 27B within certain 
embodiments. 

It is noted that a topological transfonnation may be seen as a special case of a capacity 
transformation that leads to the total depletion of the bandwidth of a link or increases the 

1 5 bandwidth of a link that had zero bandwidth. 

In order for these transformations to succeed, there may be allowed either a pair of 
transformations per step (for example, decrease capacity in one link and increase it in another), or 
there may be allowed 2 more transformations before giving up on a possible path. This is 
because a single capacity or topological transformation has a low probability of increasing the 

20 rating. This is so because it is easy to reach a local maximum (among any number of local 
maxima) of the rating function. The initial configurations are good examples of this. If one 
starts with a well-formed star topology and delete any link or reduce its capacity there is a good 
chance the new configuration will not be better overall. If one increases any one bandwidth, then 
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there is also a good chance the new configuration will not be better overall. One may aUow 
either for several consecutive transformations or for a single transformation that changes more 
than one aspect of the configuration. One embodiment is operative by allowing for multiple 
consecutive transformations before giving up on a given lineage. 
5 FIG. 28 is a block diagram illustrating an embodiment of transfomiation heuristics 2800 

i 

that are used by a data network guidance engine that is built in accordance with certain aspects of 
the present invention. From certain perspectives, the transformation heuristics 2800 are viewed 
as any number of different methods by which heuristics may be transformed to perform data 
network guidance engine processing in accordance with the invention. 

10 In a block 2810, a trait is selected. This trait is the trait that has the lowest rank among a 

number of raked traits. A value for this trait is increased within the block 2810. Then, any 
number of options may be subsequently performed after the operation in the block 2810. Within 
the FIG. 28, the options are shown as being branch options stenmiing fiom the block 2810. 

It is noted that the transfonnation heuristics may be viewed as being those operations that 

IS modify the heuristics to be used to perform data network guidance engine processing in some 
small way, and then performing another iteration of data network guidance engine processing to 
ensure that a sufiBciently good solution has been reached. 

In one situation, the cost ranking trait is the trait that is increased as shown in a block 
2820. Then, one of either capacity transformations 2821 or topological transformations 2827 are 

20 subsequently performed after the increasing of the cost function in the block 2820. When 
capacity transformations 2821 are performed, in one instance, the bandwidth of a link that has 
excess capacity is reduced, as shown in a block 2822. Alternatively, when capacity 
transformations 2821 are performed, in another instance, the bandwidth of a link that does not 
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have excess capacity is reduced, as shown in a block 2823. Then, in a block 2824, the capacity 
of other links is increased to satisfy the bandwidth requirements. When topological 
transformations 2827 are performed, a link is removed as shown in a block 2828. Then, if 
necessary, the bandwidth of other links are increased to satisfy bandwidth constraints as shown 
in a block 2829. For capacity transfoimations 2821 operations within the blocks 2823 and 2824, 
as well as the operations within the topological transfonnation 2827, a good heuristic is to reduce 
the capacity of a link with low capacity and increase the cs^acity of a link witii high capacity. 
This is because higher capacity links may have better cost/kbps. 

In another situation, the bandwidth ranking trait is the trait that is increased as shown in a 
block 2830. Then, one of either a edacity transfonnation 2831 or a topological transfomiations 
2835 is subsequently performed after the increasing of the bandwidth function in the block 2830. 
When the capacity transformation 2831 is performed, ^e edacity of a link that needs more 
capacity is increased as shown in a block 2832. When the topological transformation 2835 is 
performed, a link is added as shown in a block 2836. 

In yet another situation, the availability ranking trait is the trait that is increased as shown 
in a block 2840. A topological transformation 2845 is subsequently performed, In a block 2846, 
a link is split into 2 links that continue to satisfy the bandwidth requirements. If desired, smart 
transfonnation is performed in a block 2847 that sphts the link that had the lowest bandwidth 
rating when it was removed during the availability ranting computation. Splitting a link means 
to reduce its bandwidth and to create another link that can carry the rest of the bandwidth. In 
applying this transformation, it is important to understand that a link b,^ directly connects 2 sites 
X and y, but indirectly connects all sites that have direct or indirect connections with x to all the 
sites that have direct or indirect connections with y. 



72 



CA 02366507 2002-03-07 



As illustrated within these various embodiments of heuristics, transfonnations that help 
cost hinder bandwidth and availability and vice versa. They are viewed as being opposing forces 
from certain perspectives. 

It is also noted that any of the various traits described in the various embodiments of the 
5 invention may also be modified without departing from the scope and spirit of the invention. 
These traits within the FIG. 28 are exemplary of transformation heuristics that may be employed 
using various aspects of the invention. 

FIG. 29 is a block diagram illustrating an embodiment of a multiple technology network 
solution 2900 that is performed in accordance with certain aspects of the present invention. In 
10 some situations, it is possible that a customer's needs require the use of multiple technologies. 
For example, some applications may require the use of private lines instead of frame relay. In 
this case, all appUcations that can work with frame relay will also work with private line. In this 
case, a private line network may be solved first as shown in a block 2910, Once this solution is 
achieved, the excess bandwidth is subtracted from the remaining bandwidth requirements as 
1 5 shown in a block 2920. Then, the frame relay network problem is solved in a block 2930. 

If desired, the mixed technology configurations may not be shown to a user. Instead, we 
run the guidance engine with one technology to get a set of configurations. The data network 
guidance engine may be operated using a different technology to get another set of 
configurations. Then, both sets of solutions are combined using their rating. If desired, a 
20 maximum nimiber of the best K solutions is shown to the user. K may also be configurable; it 
may also be fixed. If the K best solutions all use the same technology, then the best solution of 
an alternate technology are taken and the worst solution in the set of K solutions is replaced with 
it. 
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In view of the above detailed description of the present invention and associated 
drawings, other modifications and variations will now become apparent to those skilled in the ait. 
It should also be apparent that such other modifications and variations may be effected without 
departing from the spirit and scope of the present invention. 
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